A bow is effective, especially since he's so slow. I also wait until I've completed the catacombs before I go up against him (just so I have enough levels).