From FFXI Wiki
You must change zones after completing Fire and Brimstone to start this quest!
- Talk to Perih Vashai in Windurst Woods (K-7) for a cutscene where she will tell you to go to Mhaura.
- In Mhaura head to (F-9) to speak with Koh Lenbalalako, you will get a CS and then Koh Lenbalalako will ask for a Gold Earring. Trade it to her for a second cutscene and get the key item Koh's letter.
- Head to Xarcabard and once you zone in you will get a cutscene hinting to look near Castle Zvahl Baileys.
- Find the cave at (E-7) in Xarcabard and examine the ??? where you will get another cutscene and then a Koenigstiger will pop. Defeat it.
- Now head south to the cave at (E-8) and check the ??? here for another cutscene. After the cutscene is over, check the ??? again for 99 Ice Arrows.
- Head back to Windurst Woods and talk once more to Perih Vashai for the final cutscene and your reward.