[quote=Razqua]
He then proceeded to begin heading towards the nearest village. He walked through the entire night. The next day he finally reached the village.
[/quote]

And all that after a fight against a minotaur. I think someone would be very exhausted by then, possibly even die from it. His legs would also probably burn in pain. But I'm not trying to criticize you or anything. It's very possible that he's stronger than any normal human. That would go nicely with the "more beast than man" idea.