The Naga are snake-like humanoids that inhabit a region of the Great Sea known as the Maelstrom. They were once Highborne, Night Elf mages, that allied themselves with Queen Azshara and the Burning Legion during the War of the Ancients. When the Well of Eternity imploded and swallowed vast portions of Kalimdor, including the Night Elf capital of Zin-Azshari, many of the Highborne were swept under the waves. Azshara, in desperation, made a pact with the Old Gods that transformed her and her followers into the Naga. A large number of naga, led by Lady Vashj, allied with Illidan’s forces and reside in Outland, the remnants of the original home of the orcs. These Naga seem to be rogues of their race, working with Illidan. There was no official pact between the Nazjatar (the home city of the Naga, under the sea) and Illidan, and thus they are not officially sanctioned.