The Nautilus' Compass was incredible. It could tell him what was the best destination for him in real time.
A few minutes ago, the best thing for him would have been to go to Queen Mylecent and free her. But now that he had done that, the Nautilus' Compass was showing him that it was best to go as far away from her as possible!
And that's exactly what Minos did. In just a few minutes, he had crossed half the path he had taken earlier to reach Mylecent.