Super-awesome Allagan tech aside, Urianger states they likely went to Azys Lla to seek out the Warring Triad's power when you go trigger the EX Primal quest.