Fairly often, I've found. What, 3 times out of 4, a smaller force will show up in an attempt to relieve the beseiged.

It's only pretty nasty because the reinforcements never do anything but mill around on the battlefield. Usually the relieving force is a unit, a handful of units at the most...

Et voila! Free rebel town.