Head back to the naga island, and chat up Qadira, which is located in a small cave at ( 884, -177, -1595 ) Copy/waypoint 884, -177, -1595. She'll send you off to kill 10 Djinn pillar sentinels in the far SW corner of The Pillars of Flame. Carpet from the camp can be taken to Giants field for quick access. The Djinn Pillar is located at ( 1570, -97, -76 ) Copy/waypoint 1570.25, -97.46, -76.37.
Head back to Qadira, and she'll ask you to kill Samirah, Lady Naga for her in exchange for access to the shimmering citadel. Samirah is located on the same island at ( 1101, -173, -1693 ) Copy/waypoint 1101, -173, -1693 in a cave. Usually there's a group of 58/59 nagas there as well, and they ARE social with Samirah (confirmed Feb 23, 2008). Samirah will not aggro if you pull the group of nagas though, so you should clear them first. Samirah herself is 52^^^ with a 52^^ add, have someone target the add and have people assist him while the tank gets down and cozy with Samirah herself, then kill.
Return to Qadira, and enjoy your shiny new mirror and your new naga housepet/champion.