Warlord's Command - (Step 1) Slay Highlord Omokk, War Master Voone, and Overlord Wyrmthalak. Recover Important Blackrock Documents. Return to Warlord Goretooth in Kargath when the mission has been accomplished.
Blackrock Spire Horde Quest
For The Horde! - (Step 2) Travel to Blackrock Spire and slay Warchief Rend Blackhand. Take his head and return to Orgrimmar.