[@Eisenhorn]

Pffffffffft

Play it up then! 

Have him have done a couple completely boring by 40k standard things, and then he embellished them to lofty heights!

Insane hobo accosted him on the way to a bar and he swaggered at him until an Arbite showed up? Poppycock - a hardened crime boss and his gang tried abducting him for ransom, but he bravely fought them off, wounding the boss and killing half his men before an Arbite special weapons team just barely managed to take them down with his help!