Anyways, if you don't agree with me, I'll say he was Greek and was part of a rebellion against the Romans. The Romans were impressed with his prowess and mercilessness and he was recruited into the a Roman army.

(Foreigners joining the legions is a more well-known fact, although it was a great honor for the foreigners themselves.)