Hekazi

Hekazi was a jungle troll who fought in the Third War alongside Varok Saurfang. He taught his son Zekhan to keep his "hands busy" and his "mind sharp," and also told him stories about how Saurfang could cut down ten enemies with a single blow.

Speculation
During the Third War, Saurfang notably fought at the Battle of Mount Hyjal. As such, Hekazi may have fought with Varok during that battle.