Bring two armies so you can reinforce the first. Usually killing the general leads to a partial or full rout. Since they are 'rebels' they will completely disband once they loose a battle, so at least you won't have to deal with them again. Once the army is defeated, quickly take the town (you'll need to storm the walls).