I usually check for mercs rather than bring an army. In early conquests near your established area its easy to send a few extra town watch with or behind the main army to free them up from the town sooner. But as you get further away from home this isnt so easy and useful.