The Rebellion is a group lead by Corina Carlos to fight against The Militia and end their reign of terror.
The Rebellion didn't seem to accomplish much against the Militia. Even though Corina is a very powerful and courageous fighter, the rest of the rebellion seemed to be made up of skinny normal people who really didn't know how to fight and were pretty cowardly.
That is until Shank decided to join them.