For this quest, you must go south of Sen Jin Village, to Echo Islands. You will find both kinds of trolls, including Zalazane. Very easy, good grind, and good xp.

Yes, as stated above can be hard if isn't approached correctly.

I'm thinking most of the time when you go to tackle this quest you'll be 2 or 3 levels lower than Zalazane. The key is to watch his walking path. He will do a small walk around the camp, then walk up a small ledge where he will stop, turn around then go back down & continue his walking.

If you get inbetween the camp and the water you'll be able to pull him alone without any problems from adds. Either make sure you fight on top of the small ledge or get him down to the beach.

I soloed Zalazane as a lvl 6 rogue, just gauge him when he starts to cast his healing spells

Zalazane is stands at a hill in cords 68,88 in Echo Isles. He's a level 10 non elite.
You need to kill him to get his head. Around him you can find Hexed Troll's and Voodoo Troll's.

Did it with my level 8 Troll Rogue, good luck!

Location: Their all found at island in echo isles in the back

Mobs: Zalazane is in the middle of the town hes level 10 and he patrols from on the mountain (67,87) where you can find Minisha's skull https://vanillawowdb.com/?quest=808 https://vanillawowdb.com/?quest=808 then he patrols north into the camp
The troll dudes are found all around zalazane, they are 8-9 mobs. Also be carefull the voodoo trolls can heal themselves
The agro radius was huge for me, i was level 8

i found this to be rather impossible as a level 7 hunter. there's no way to stop the heals, or to kill them before they heal.

If you find yourself really struggeling with Zalazane, a last option is to just run straight for the ramp and die there. When you get back to your corpse, just ress when he walks down from the ramp, and wait for him to return. This way you can fight him without pulling adds, and also easily pick up Minshina's skull.

This quest is much easier for anyone who can do ranged damage. Personally I Mark him, put on my racial berzerk as soon as he's in range and slap him with some Sticky Glue. Then as a Hunter I fired each of my special shots. He healed once, shrank me once, and died very quickly. This was done at level 7, so don't give up. That sticky glue can really really help you, just remember that you have it!

I soloed this quest very easily as a Lv 8 Orc Hunter. Use a Really Sticky Glue (reward for ""A Solvent Spirit"") on him and back up a bit, use Arcane Shot every time it's up. You should be able to out-DPS his healing pretty easily, even with being cursed with Shrink.

Just soloed as a Lvl 8 Orc Warrior. Just be careful of your aggro. I didn't use Really Stick Glue b/c the drop rate on that quest is awful and its not worth the time. Just have healing pot and you'll be fine.

The Hexed Trolls are very easy to defeat and they won't cause any class much grief. However, the Voodoo Trolls and Zalazane both heal themselves when their HP gets low and they dish out plenty of damage. If you don't have the ability to interrupt spells and you can't sustain long-ish fights, then you should definately team up for this quest. There are usually plenty of people on the island unless your playing early in the morning or late at night.

this quest it actually quite significant, if you make a troll DK at a part of a quest another troll guy will say ""we killed zalazane and took his head and freed the echo isles!""

You should try to find someone to help you because this quest is hard. the boss will aggro with 1 or 2 other mobs *( they hit hard) so be careful. if you get lucky and he only aggros 1 other mob go for the boss even if you die you still get the loot.

This quest is merely an illusion, as stated by Blizzard:

Over the years, members of the Horde looking to test their worth have braved the Echo Isles to confront Zalazane, and many of them even returned victorious with his severed head. These victories, however, proved to be nothing more than an illusion created by the twisted witch doctor's dark magic. Days after these trophies were taken to Sen'jin Village, they reverted to their true forms: painted rocks and coconuts adorned with wooden tusks, or even the heads of Zalazane's enslaved trolls.

Source: http://www.worldofwarcraft.com/info/underdev/3p9/echoisles.xml http://www.worldofwarcraft.com/info/underdev/3p9/echoisles.xml

A small guide for this quest:
This quest is not very easy for it's level.
On the Island you can find Raptors, Tigers and Trolls. All have a pretty high aggro range.
If you aggro more than 2 mobs, you are pretty much dead assuming you are level 7-8 (without heirlooms).
The Tigers can't swim (and maybe the Raptors too if i remember well), so if you aggro them you can go to water.
Try to enter the ruins without aggroing tigers and raptors. After you are in, engage a troll at a time and fight.
Remember to heal yourself every mob. And drink.
Hexed Trolls: Pretty easy, their only special attack is Immolate. You shouldn't have trouble.
Voodoo Trolls: They are pretty hard for some classes. They cast Lightning Shield on themselves, and they heal at low life. If you can interrupt their heal, do it. (If you are a Paladin for example, HoJ does the work. Why a Blood Elf would level on the Echo Isles is beyond me though.) If you can't, basically they have two health bars.
If you have trouble with their melee attacks you can kite them pretty easily with a Hunter or Mage.
Zalazane: Pretty easy, ironically. He patrols a small area near the Minshina Skull hill. Just make sure to pull him alone.
He shrinks you (reducing some stats) and heals himself. Treat him like a Voodoo Troll.

Is this possible as of patch 4.0.1? There are no such mobs where they should be, and they are replaced with the pre-cataclysm event mobs.

I can not find these mobs either

The place if filled with Troll ritual dancers. Perhaps trolls build their training camp in Echo Isle with dancing.

its very confusing now, because I picked up the quest several months back, then went to play alli on another server. Now I have the quests but can't complete them. Oh well, Blizz in all its wonder.

RIP, Zalzane.