He was the type of soldier commanders noticed: the one who could march until his boots bled, the one who never winced when pulling the trigger.