I am lv 30 or something, and i used bound bow , sneaked and shot him. Killed him with two arrows.
Depending on difficulty settings skills and perks a sneak attack with a good bow can do a stupid amount of damage, also mages rely on spells for their defense and with a sneak attack you would have hit him before he could cast.