After the events of Ocarina of Time, Link goes searching for Navi. He finds her in the Lost Woods but ends up being sent to Equestria by way of Princess Luna, using a spell to summon a great warrior to assist with the Changeling Invasion. However, there is more to Link's visit then a simple invasion.

As he later finds out.