Zalazane is the leader of the Voodoo Trolls on the Echo Islands. He is an enemy of Vol´jin and the Darkspear Trolls. He was originally a powerful sorcerer of the tribe, but, while lusting for power and through the use of mind-enslaving magic to gather an army, he staged a coup d'etat and forced the Darkspear to flee and establish the village of Sen'jin on the shores of southern Durotar.
With Zalazane gone, our tribe can again sleep in peace. Thank you, <name>. The Darkspear tribe owes you much. If you suffer from an ailment, visit my assistant Bom'bay, behind me. His voodoo is strong...
. He patrols from the top of a hill down into the huts directly in front of the hill. You will either need to clear all the trolls in the huts directly in front of the hill, or you can sneak up the back side of the hill and wait for him to come back up. The top of the hill is where you find the skull needed for the quest Minshina's Skull, so have this quest with you.
He heals himself a lot during the fight, so he can take quite a bit of damage. He also has a shrink curse that reduces your Strength and Stamina by 2.
If you think you will need help soloing Zalazane and are into swimming, complete the quest Minshina's Skull first to get the [Faintly Glowing Skull]. Then come back and take on Zalazane. When he's down to about half health, but not so low that he starts healing himself, use the skull. With luck, it will do enough damage and he should die instantly.
Additional Notes
The following quests should all be done together, as they all require you to go to the Echo Isles. Doing them all at once saves a lot of swimming: