This happened quite often Roman territories in the 2nd and 3rd century AD.
Legion veterans would either become lawmen/security or brigands/bandits. Most were predisposed to one life or the other by situations prior to their induction into the legions.
Barbarians are as barbarians do.