Obtain an Icon of Tsul'kalu, an Icon of Mahamba, and an Icon of Pogeyan from Bloodscalp trolls in the Tkashi Ruins.
Ahh... these must be names of their totemic creatures - the animals that they attribute to the spirits. Let's see... Mahamba as water, Tsul'Kalu as earth, Pogeyan as... air? Fire? I can't make this part out.
I'd like some more information on these spirits of theirs. The Bloodscalp have a camp close to here, in the Tkashi ruins. Maybe you can find some details there.