He must have also told him where to go. Like Locke said, his path was straight as an arrow to the north.

So much for my crazy-Michael theory.