He will not respawn if the settlement is in the hands of anyone but the rebels. If you can besiege the city and win a battle against both the guy and the city garrison, you will take the city and he will never respawn. Or you could send a bunch of spies to the city, attack it will the gates are opened, the pray he leaves you along long enough to power up to kill him.