ehm, just go to every temple ( except bevelle, you already have that one) to collect the treasures. you get them when you activate a node withe the destruction sphere. then when you'll have all the 5 treasures you'll have to activate them. then you'll see you need one more. fly to zanarkand ruins and finish that puzzle, then go back to baaj temple and you have her.