The Legionaries' Lament
Steve was a failure. He always has been. When he tried to join the Great Khans, he backed out the day before his beatdown. ("My, uh, grandmother is ill! I'd better go run this Med-X to her!")
His first day in the NCR's military, he ate irradiated food and fell ill, causing his squad to fail inspection. ("Get out of the latrine, recruit! We're throwing dummy grenades!" Needless to say, port-o-poties and dummy grenades don't mix.)
He then wandered the wastes of the former United States, just looking for a place to fit in.
And then he found Caesar's Legion
The Legion wasn't the nicest bunch of fellows to be around, but Steve was running out of factions to get kicked out of. The only requirement to be a legionary was to never mention that Gaius Julius Caesar didn't have anything on Alexander of Macedonia. Oh, and he had to change his name to a ridiculous Roman name.
Life in the Legion was good in Arizona. The local townspeople respected him for what he was, and not what he had been. He flourished well in the conquered territories of Caesar's Legion. Caesar liked his subservient nature, and allowed him many rewards, including promoting him to the rank of Centurion.
Then a group of unremarkable tribals assimilated into his unit. And that's how Steve-turned-Silus met that brat Vulpes.