Collect 3 Grisly Totems from Boulder'mok ogres. Then, use Sablemane's Trap at Gorgrom's Altar to summon and kill Gorgrom the Dragon-Eater.
When Gorgrom is dead, place the 3 Grisly Totems near his corpse.
We must show the ogres that we are not to be trifled with. We must send a message.
Travel to Boulder'mok and kill the ogres there. Make sure you keep their heads.
Then go to Gorgrom's altar and place the trap there for him. Gorgrom will appear, and you must lure him into the trap. When he is dead, mount your grisly totems near his corpse, so that the ogres may look at their fallen master and their fallen brothers, and know the price for seeking to destroy us.