Koltira, aboard Orgrim's Hammer, wants you to fly down to the gate of desolation, visiting the south, central, north, and northwest regions of the gate.
Aldur'thar South Visited
Aldur'thar Central Visited
Aldur'thar North Visited
Aldur'thar Northwest Visited
Progress is being made. We have a promising array of tactics that should gain us control of the death gate. There will doubtlessly be many casualties, but in the end, we should be able to prevail - barring any interference from the Alliance.
Our next focus will be Aldur'thar, the gate of desolation. Fly down and become familiar with it and with the enemies posted there.
When you return, I will have your missions prepared.