Before Wings of Dawn fought against Blood Red War Flag, the game came out with a new patch.
Black Temple!
It was said that in order to rule all of the Outland, the betrayer Illidan established a giant stronghold called the Black Temple and stationed troops there to be used as a Draenei fortress.
After his most trusted aide Kael'thas Sunstrider failed, Illidan's power began to wane.
This was a perfect opportunity. The virtuous Draenei Akama, who was called Broken, rose up to oppose the so-called Outland lord. When Illidan was a warden, with the help of the fortuitous Night Elf Maiev Shadowsong and Akama, a group of warriors successfully snuck into Illidan's throne of authority, completely ending the rule of the betrayer.
The new patch included the new Instance Dungeons Zul'Aman and the Black Temple, as well as a few changes to other ones.
Paladins were made stronger, the talent system was improved, there were some new arena maps, and so on.