Rebels are a amusing faction to play, since even you run out of money, your still recruiting troops from brigands, what I do, is gather every rebel army I can find, put them into large hordes, and march north to my northern settlements, then like in BI, head for rome smashing everything up along the way.