As mentioned, sometimes other restriction traits make him immoble dispite the fix. I always have a single unit hiding in a forest near any Type4 town on my border. Then I have that unit initiate the battle and simply wait for the town garrison to reinforce (under my control) and fight the battle.