Oh yeah I got a plan, the rebellion needs money, so most of my guy's families are gonna be involved (including my guy's fake family). They are big capitalists and plutocrats. Our guys resign as Royal Executioners, use their bonuses and earnings to start investing (well not legal investing, aka insider trading, securities fraud etc.).
Your guy and the princess have to first show my guys the ass crack of the Empire and convince my guys (plus the strike force that came with my guys) that a rebellion is in order.
My guys and your guy need more capital then what is earned by investing, so we do morally ambiguous things (behind the Princess' back), and your guy heads the "Underground" Division, funded at first by money from my guy's corporation and then the illegal dough that comes out is money laundered into our guy's corporation. Of course my guys will still fight when we need some "extra muscle" against other criminal empires.
Whatdaya think?