The Lich himself was a mighty foe.
His magic spells kept me at a distance, and his shadow clones and shields kept me from hitting him.
I eventually did manage to take out his shields, but he retaliated by summoning his undead minions to overwhelm me.
However, I was able to slay all of his minions, at which point the Lich decided to finally face me head on.
After one final fight, I managed to slay the Lich, claiming another head as well as his magic scepter.