King of Red Lions har i mellomtiden oppdaget at det ikke har blitt sett noe til Ganondorf på overflaten siden hovedkvarteret hans ble ødelagt av Valoo. Båten frykter at Ganondorf har dratt til Hyrule. Han forklarer så om hva som har skjedd med det tredje Triforce-merket, det som engang bar. Det ble splittet opp i åtte fragmenter som ble skjult på forskjellige steder i kongedømmet. Link er nødt til å finne disse åtte fragmentene, for portalen som fører ned til Hyrule kan ikke åpnes igjen før dette siste Triforce-merket er blitt satt sammen.