Post-patch I bribed a rebel settlement (Riga) with some troops in it with no big problem (can't remember the sum, but quite affordable indeed, and it was first part of the campaign, so no big money).

Alas, all troops disbanded and the city rebelled back in 3 turns.