Make sure that you find his lair first.
The Minotaur is more bull than he is man.
Do you know how to make a bull mad?
Make him see red.
You should have picked up something red on the Isle of Wonder.
Have you visited Chessboard Land past the garden?
Then you should have picked up a red scarf from the Red Queen.