I've beaten him since I was at lvl 80. It was all I did to lvl up to 100. I remember my first time trying though...... I got killed in about 10 seconds(I tried right after my first chance.).