Aideen maybe the one that sentenced her to death, but dont forget that the enemy country, Jeridon, was tricked by the Emperor of Perisid (probably not how you spell these countries names). And she did kill the second prince of Jeridon, so of course she's going to be put to death. She may not like him, but she never really put the blame on him for her death, but instead on her own ruler/master.
So yeah, she's definitely going to be partners with Aideen and the both of them will put a stop to the rules (emperor raymond and the princess) of the Perisid country. So I give my full support to this couple, for sure.