After Gundobald turns you away, Gisilbehrt of the Immortal Flames suggests asking his scouts if they have seen suspicious activity.
This quest is available if you have completed the quest On to Little Ala Mhigo.
Starting the Quest
Talk to Gisilbehrt in Little Ala Mhigo in Southern Thanalan to begin the quest.
Deliver the Cups of Tea
You can deliver the tea in any order. For example, go south from Little Ala Mhigo and talk to Osric to hand over a cup of tea, then go south across the bridge and give a cup of tea to Angry River, then go farther south and give a cup of tea to Yayazuku.
Report to Gisilbehrt
Go north across the bridge and up the stairs, enter Little Ala Mhigo, and talk to Gisilbehrt to complete the quest.
Next Main Scenario Quest
After you complete the quest, talk to Gisilbehrt to accept the next quest: Foot in the Door.