Im at level 93. My destructions at 100, but my spells still aren't strong enough to really kill anything in the fray. Ebony Warrior got on my nerves. He showed up in Windhelm while I was confronting Ulfric, then he started killing all the legion soldiers.
Well yeah, but the first time I saw him I was taking Windhelm. I waited a long time to do that quest so I was already level 70 or so, but because I was in the middle of a fight he spawned as an enemy and started slaughtering my guys. Then when I went to meet him at that place to actually fight I had to reload a few times because he didn't even acknowledge me. I pretty much used Dremora lords to beat him. I just spawned them over and over till he was dead.