Try fade from side or invisability potions and walk past him. If you go on and enter the north-western gate, he'll appear again. But this time he'll leave and you can take the axe.
An other option: Freeze him!!
Joliekiller, paladin on a crusade against (almost) all evil.
