Question: how did azshara become a naga?
Answer: Queen Azshara, her handmaidens, and many Highborne sunk into the sea. The Old Gods chose Azshara as another useful tool and transformed her, her Highborne, and her Handmaidens into Naga. ... Living under the sea, she has become the queen of the naga.