Stone Token

Summons a Rock Golem to fight for you. Lasts 180 seconds.

This chunk of igneous rock has an oval-shaped smooth section hollowed out and carved with unintelligible runes. When activated, the token transforms into a stone golem and awaits its master's command. The golem obeys all orders to the letter, interpreting them with stubborn precision. If its master dies or leaves its sight, however, it forgets everything and goes berserk, attacking the nearest creature with uncontrollable abandon.

Source
Cairne Bloodhoof can find one in The Oracle, chapter 7 of the Warcraft III orc campaign, The Invasion of Kalimdor.

Maiev can find two in The Tomb of Sargeras, chapter 3 of the Frozen Throne sentinels campaign, Terror of the Tides.

Kael and Lady Vashj can find one in The Dungeons of Dalaran, chapter 3 of the alliance campaign, Curse of the Blood Elves.

Illidan, Kael, Lady Vashj and Akama can also find one in Lord of Outland, chapter 6 of that campaign.