Dude was a deserter, formerly a rapist.
Not to question the system of press ganging convicts into military service or the maybe somewhat dubious accuracy of medieval courts, but you're still saying a kid deserves to be decapitated for these two things.