Armisael

I used Protection from Magic, myself. The problem then was that I didn't have any +4 weapons. I had to scarper and come back later with the Warblade +4, which did 2 damage to him with each stroke. Oh, and 3 on a critical.