Ariarith

As a young boy, Ariarith was a surviving child of a fallen empire, growing up with no parents, he was deemed a barbarian and sent off into the military of the corrupt empire finding himself fighting for a corrupt Noble, he struck out with a couple of other armored men and murdered the very noble that deemed him the barbarian. After Ariarith was kicked out of the military, he had a bounty placed on his head along with the small group of warriors that murdered the noble. He later escaped into the caliphate in which you reside as a warrior. How will you handle this rebel?