(I got a little hooked on Classic.)
Breeze King Arashad was a relatively top-tier elemental creature. His body, made of wind elements, gave him tremendous protection, but they had run into the wrong opponent.
A top combatant versed in both magic and martial combat like Illidan had nothing to fear from the properties of those elemental energies. In Illidan's eyes, the Zephyr King was not good enough.
There really were not many beings in Azeroth who could threaten Illidan head-on. Unless they were Kil'jaeden, Archimonde, an ancient demigod at full strength, or an elemental master within the Elemental Plane, the rest could forget it and go to bed.
Still, Illidan was fairly pleased. At least the Zephyr King was much stronger than those goblins and Neferset. Things in Uldum had been so boring before, and now an Elemental Lord had come along for him to practice on. That was pretty nice.
Breeze King Arashad appeared at the Sun King's Tomb, Prospector Outpost, and Sunstone Platform with a huge mob of underlings, flying in through the air to face the troops.
There was no substantive conversation. Illidan drew his blades and charged straight in. He had only one target: Breeze King Arashad. As for the other little elemental creatures, the allied army would deal with them.
Illidan could fly, and the Warglaives of Azzinoth swept rapidly over Zephyr King Ashad's body. But aside from strikes aimed at Ashad's bracers being blocked by air elementals, his body of wind was completely impervious to swords and axes.
In turn, Breeze King Arashad's attacks were equally useless, all completely dodged by Illidan. Arashad roared in irritation, "Mortal, is dodging like a rat all you can do?"
A bolt of lightning struck Illidan, but his fel blocked it without causing any damage. "You're fairly strong.