Evrae.

It took me at least 30 tries to beat him.

Turns out I was dreadfully underleveled so I had to spend HOURS leveling up.