There are lots of ways to kill him, even though he's generally supposed to be invulnerable. Some are easter eggs and some are just oversights. I remember doing it in Ultimas VII and IX.
Ah interesting, though I can attest that you cannot kill him with the Skull of Mondain in Ultima IV, considering I went through and killed everyone else in the entire world but him in a week-long orgy of violence.