Play all the way through the Arena without healing yourself once.

If you've already beaten the Arena (or once you have), fight three Minotaur Lords using only an unenchanted Elven dagger. Then do the same thing without armor or enchanted clothing.