Now you've got to go to the Dark Elf's lair. Walk north of the town you're in, and you should find a forest with a Black Chocobo. Ride it to the cave where the Dark Elf is (it's on an island, I think). Make sure you remove all metal equipment before you enter.