The fact that you found him a joke astounds me, he destroyed me the first few times.
Did you get to the Hell Hallway yet? (The one with the medusa heads and axe knights?)
I just threw a bunch of Holy Water at it. >_>
And I'm not sure. I haven't seen any Medusa Heads lately, but I have seen some Axe Knights. I'm in Level 5.