Within the mysterious vaults of the mogu; untouched by time for thousands of years, Gara'jal led a band of trolls and assaulted the vaults. Gara'jal was determined to crack open this trove of ancient mystery and bring back whatever arcane power and knowledge he could find. Gifted with dark talents and surrounded by a loyal cadre of Zandalar mystics, he has broken through the outer walls and will not rest until the vaults belong to him.
However the defenders of Azeroth stopped his plans and defeated him, which forced Gara'jal into the spirit world through a gate, waiting to bind itself with a new body.
He came back in Throne of Thunder, as Zandalari representative in Council of Elders in helping the others trolls. Though the representatives were all killed, it is unknown if Gara'jal's spirit lingers on.
Even though he is a Zandalari, he was never given a model update in patch 5.2 like other Zandalari in Pandaria were. Gara'jal continues to use the patch 4.1 Zandalari model, which is a recolor of the ice troll model.
Patch 5.2.0(2013-03-05): Present during the Council of Elders fight.