How do I kill the Minotaur?

Hint 1 of 7:

Make sure that you find his lair first.

Hint 2 of 7:

The Minotaur is more bull than he is man.