Enter Antonica and summon the Spirit of Giidib by activating the Shard of Marr. (Use the shard near the hideout, because Giidib walks very slowly and it is a long way from Qeynos to the hideout)
Follow Giidib's spirit to A Buried Hideout, southeast of Windstalker Village. ( -2247, -14, -247 ) /waypoint -2247, -14, -247
Enter the hideout. Kill all Tae'Ew first. Kill Thelsiss the High Shaman and a Tae'Ew acolyte, then double-click a captured froglok to release him. For a little fun, although not really needed for solo mobs, there is a rock in the entrance you can throw that will bring the single mobs to the top. The rock respawns quickly to throw again.
[25/10/2015 on Splitpaw (EU)]: Was able to fly directly to "A Buried Hideout" at (-2247, -14, -247) and enter without ever summoning and following Giidib. He appears to have been rendered unnecessary to this quest.