[Zurkiba]

Seeing how you are the leader of your kingdom, it is your choice. Has he made a new character or is he retaining the old character whom was your enemy?
If he has made a new character, then he is no longer your enemy.

If you're still unsure, charge him a fee to accept the tag and make him put the house in some remote corner or something.