As a mage, i kited him over the bridge, jumping around and LOS his arrow. When he came close i went to melee attack him so he would draw his sword, then throw a fireball.
Run away again to go LOS (in case he get his arrow again) then repeat the first allign. I believe i was lv 12/13 or so :S
And indeed, easy in this game is nowhere near easy lol