Absolutely. In the nation of Sisiex, because the military holds so much power, they're just corrupt enough to look the other way for a good enough bribe. Post alien apocalypse, people aren't terribly moral, so a lot of various crime (be it murder, thievery, snuggling, or ... Other things) take place under the nose of soldiers too busy kicking puppies to care. 
The Martyr most certainly has subordinate officers posted around Sisiex to widen his reach. It would be absolutely plausible for you guys to play some of the higher ups within the rebellion. Be it a general commanding a large area, or simply a captain of a small squad, feel free. 
Thanks for the excitement!