The earliest point the battle can be fought is after reaching Phon Coast during the main storyline, though the player might be under-leveled at this point. The party will need some Gysahl Greens that can be bought at the Clan Provisioner at the Rabanastre bazaar after reaching the rank Hedge Knight in Clan Centurio, or from Dyce next to the Gate Crystal in Balfonheim Port. The player must next activate northwest Wind Shrine, which is nearest to the shop. There will be two more exclamation marks on the map somewhere around the west area. They can be crossed to find Exodus.