I dont know what types of rebels you have been fighting, but for me a standard city garrison of about three average units (hestati, spear warband, hoplites, etc) will easily take out a band of rebel scum with good leadership from the player behind the screen. The only rebels that dont fall into the "easily killed" catagory are the gold cheveron/armor/weapon rebels from a city rebellion.
Bookmarks