You'll voyage to Sparkfly Fen, Mount Maelstrom, Bloodtide Coast, Kessex Hills, and Timberline Falls. You may tell them that Shaman Palak has sent you to collect their Shard of Zintl.