After entering the scenario, go forward and get the bomb on the left of the walkway, you'll see it on minimap as a cogwheel. 2 trolls attack after you exit from the starting building and the bomb is protected by 4 other trolls. Avoid or kill the huge patrollers on the walkway. Time consuming, but you may get a green if you kill them. After you get the bomb, take it to Velreesa (open the worldmap, you'll see a chatbubble where she is), you blow up the wall and now you have to kill the troll from the cinematic, War God Al'Chukla. Go trough the blown-up wall and head left avoiding or clearing trash until you reach the central walkway, he's up the stairs on the plateau, appears as skull on minimap. He only has 1 special skill, summons a thunderpillar, which draws you slowly towards it and explodes after a few seconds. Run away from the blue thunderpillar and you'll be fine. When he's dead take the portal next to Velreesa back to Jaina.
Side fact: if your character dies at any moment, release spirit and you will be resurrected in 5 seconds in the building you started.
Side fact 2 : after killing the thundertroll, if you walk up to the uppermost gate and you can see Shan Bu's healthbar on the other side with over 4 million hp. Managed to pull him somehow on my hunter character, it's not worth it tho, has no special abilities, just keeps pounding with his mace and drops absolutely nothing.