[Relush]

Good one

Try to shoot him with a magical staff, or something. It has more damage than arrows.
If you want to get rid of him, you can always enter to a random city, and do quick travel to the other side of the map..