(I don't have all the details from Patch 4.1)
The island of Zandalar was swallowed by the sea, leaving the native trolls- the Zandalari- without a home. The people turned to their leader- King Rastakan- for aid. He promised to find a new home for them. All but one troll stood by the king- the Dark Prophet Zul, he warned Rastakan about the Cataclystem and the sinking of Zandalar, yet the king did nothing.
Zul believed that united the trolls and conquering the world, the Zandalari would stand a chance against the Cataclystem. But war and conquest were not the Zandalari way, Zul and his followers left their people to their fate.
(The next part of the chapter takes place after the trailer for Patch 4.1)
The Jungle and Forest trolls (except the Darkspear)were united under Zul and the new troll empire. But Vol'jin- leader of the Darkspear Tribe- stood against these plans of conquest, he called a meeting of the Horde leaders, while sending his emissary- Bwemba- to Stormwind to warn the Alliance.
Grommash Hold
In the Warchief's throne room, Vol'jin told the leaders of the Horde- even Garrosh- about the meeting, how the troll tribes joined Zul, but he couldn't tell them about Zul's plans because he didn't stay for the rest of the meeting. The Hordes backs were against the wall, their forces were speard thin across Azeroth, they would only be able to send a few warriors to Stranglethorn Vale- they'll even send Anakin- Ahsoka was to young to join the fight in the eyes of the Horde. She would have to remain in Orgrimmar, while her master journeyed to Stranglethorn.
Eastern Kingdoms
Stormwind
Bwemba stood before King Varian Wrynn himself and was explaining what what Zul was up to, but he didn't believe her, Wrynn thought she was trying to trick him. Ever since the death of the Lich King, he has been preparing for war with the Horde. The King was hate driven and hell bent on destroying them (because of the first and second war with the orcs). "Guardsmen…" before he could finish, "father wait! What if she's telling the truth?" he told his father, the King still didn't believe the troll, but he had to take it seriously, encase what she Bwemba said was true. The Darkspear Troll left to return to the Echo Isles.
Wrynn was left deep in thought,"was the troll telling the truth?"
The zeppelin ride to Strangelthorn was long and nauseating for some of the passengers, Anakin was able to meditate most of the way. Explosions were heard and snapped him out of it, the airship was going down. Only Anakin survived the crash, Bwemba came to him in spirit and aided the Jedi Knight in fighting animals that were possessed by Loa who were enslaved to serve the Bloodscalp Tribe. After that, he went to the captured Horde base- Grom'gol- liberated it and the captured soldiers, and killed the Bloodscalp Chief.
Booty Bay
Anakin, Vol'jin, and others gathered at a rendezvous point in Booty Bay, to prepare for the assault on the Gurubashi capital of Zul'guru.
Vol'jin and Anakin were arguing about how to handle the Gurubashi. Anakin suggested bombing the city in order to weaken their defenses, but Vol'jin knew it wasn't right. It lacked honor- something he learned from Garrosh, believe it or not. In the end both agreed that attacking Zulguru directly, but only the Darkspear Tribe and Holderan's rangers were available.
The Horde launched a full scale assault on Zul'guru, their casualties were high, but Anakin and Vol'jin managed to make it to the temple at the center of the city, where they would the leader of the Gurubashi Tribe: Jin'do. When the two made it to the top, Jin'do was waiting, "Vol'jin, I see now that ya be a traitor to our people. Now DIE!" Jind'do used forbidden voodoo magic against the Shadow Hunter and the Jedi Knight, but that wasn't enough. Only when he was about to be defeated, did he reveal to full existent of his power," now, have a taste of Jin'do's TRUE POWER!"the three were sent into the spirit world, where Jin'do has enslaved Hakkarh the Soulflayer- the ancient god of the Gurubashi- and is using his powers to his own wishes," you deceit is unforgivable Jin'do. You spit in the face of a god" said Hakkarh as Jin'do summoned dead troll spirits to fight. The chains that held the blood god in place could be destroyed, that's what Anakin and Vol'jin did. Then they let Hakkarh do the rest," you toy with powers beyond reckoning. Have you forgotten who I am, have you forgotten what I can do" "no. NO!" "Be free insects, I will deal with you another time" and with that he was gone and they were back in Zul'guru.
The Bloodscalp and the Gurubashi Tribes may have been defeated but the rest of Zul's forces were still at large.
Vol'jin's secret base camp in Lorderdran
Vol'jin, Anakin, and Holderon have called a pawn Fereasa Windrunner: General of the Silver Covenant. They suffered many casualties at Zul'guru, though many Hordeleaders weren't happy about this, but Regent Lord Lor'themar was outraged at Holderon for trusting this traitor. He sent a messenger demanding an explanation, Holderon simply told the messenger the full situation and that was it. Now was a chance to end Zul's plans of conquest, he has called a meeting of all the remaining troll tribes, including the Darkspear. Also joining them was a rooky named Teresha Nova- fresh out of the Stormwind Academy and ready for war- and they will need all the help they can get.
Zuluman: the Amani Capital, Northern Lorderdran
The plan was simple, Vol'jin and his Darkspear warriors would open the gates of Zuluman, so the rest of the troops could get in the city and deal with the troll forces. Then Vol'jin would lead a small group of warriors to take out the leaders and Zul, thus ending the conflict, and it worked. Except zul wasn't with the other troll leaders, but Dakara- leader of the Amani Tribe- told Vol'jin where Zul was, in exchange, his tribe was spared. Zul was at a monetary on the other side of the city.
Unfortunately the group had to fight their way through champions empowered with animal gods of the Amani, but were defeated. When they they found Zul, he had turned himself into a phoenix, using dark voodoo magic, but all the magic in the world couldn't save the Dark Prophet, and he lost. Zul's plan to found a new troll empire, failed.
Now there was a problem, what should be done with the troll prisoners. The Amani Tribe had a deal with Vol'jin and were spared. The Darkspear chief manged to convince Fereasa, that if the captured trolls were given a second chance, they could become a great people again. And so they were welcomed into the Horde and the Darkspear Tribe.
While this battle was over, there were still many more being fought across Azeroth. And the worst was yet to come.
