She is short of her middle years and quite lovely despite a nose perhaps too long for beauty. She has dark hair. (TFoH,Ch39) She is in her middle years. She is short with very long dark hair and a long nose. (TPoD,Ch10)
Chronology
Alliandre ascends the throne of Ghealdan after Teresia lasts only ten days. She survives by placating Masema. (TFoH,Ch39)
Alliandre sends a note to Rand calling him cousin. She subtly makes the point that she will support him, but she is nervous about the Whitecloaks and the Prophet. (LoC,Ch28)
Alliandre comes to Perrin's camp from Bethal. In return for protection, she swears fealty to Perrin and, through him, to Rand. (TPoD,Ch10)
Books 