Origins
Naga
As the great city of Zin-Azshari fell, the Night Elf queen and her handmaidens reached out in hopes of saving their dying highborne brethren. At least, the handmaidens attempted to. The selfish and malicious Aszhara worked only to save herself from the sundering of the world. Her plans had fallen, and the Night Elf civilization that, in her opinion, centred around her, was gone forever.
She found her powers were fading from the impossible force that she hoped to survive. She wished that her life were preserved along with her beauty. The Well of Eternity, ruptured by the spell of the brothers Stormrage, spoke back to her. 'There is a way… there is a way… you will become more than you ever were… more than you ever were… we can help… we can help… You will be more than you have ever been… and when the time comes, for what we grant you… you will serve us well…'
Joy filled Azshara as the thought of survival filled her. Though she was regarded for her beauty, Azshara was also quite powerful with magic, and knew focus was important for her art. This focus was lost with the joyous thought, and her shield broke, allowing the cascading chaos to consume her and her followers. The liquid filled her completely. No part of her remained untouched, its cold embrace upon her legs and arms. Even her hair seemed to feel it.
She felt the cold in her lungs, and then found she had no burning sensation in her lungs. 'They gave me gills!' she realized. Looking around, she saw her fellow Highborne mutate from the magic, but she herself did not care. The more hideous her servants, the more they would worship her own beauty.
She found the water around her funnelling downward, and she could not resist it. Soon, before her eyes, the waters formed a great kraken. 'This is our avatar in this world, Azshara… our avatar in this world… we who allow you to live… to live… And the land fears it, as it shall you… the land fears it, as it shall you… You and your Naga shall serve… until we are returned…'
The name of her Highborne brought fear into the Queen. The word meant 'dark servant', and so she understood that her greed had imprisoned her people within their forms. Hoping to escape, she swam until at last she felt how easily she moved with what were once her legs. Instead of her two thin limbs made for walking, she soon found she had sprouted tentacles which helped her to swim, but could not be used for the walking she was used to.
Cursing, she prepared a spell of destruction. It was not until she saw her hands that she recoiled in fear of herself. Where once were two slender purple hands capable of bringing full-grown men to their feet, there were now four green scaled hands that brought horror to her. The visage of beauty, in her mind, was destroyed. A serpent began to stare into her eyes, reflecting a hazel colour back into hers. She soon found her hair had become these serpents, when she relented her services unto Neptulon the Tidehunter.
The beauty of the Naga became different than that of Night Elves in short time, due to the transformation of their queen. The men transformed into brutish figures without the grace of Azshara, and the women took only a portion of her appearance. In the deeps, Azshara formed her harem, and awaited the day she could retake the surface in the name of Neptulon and his latest consort, Azshara.