How did you try to kill him? I used a mage and her meteor spell - ran away when he came near and didn't concentrate on his minions, only on him.
Kiya
Don't be ashamed of the "easy mode" - I used that in all my games, too <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />