25 ans après la bataille de Yavin, une nouvelle menace, les Yuuzhan Vong, une race d’envahisseurs extragalactiques, fit irruption dans la galaxie. Très vite, les premiers mondes de la Bordure Extérieure tombèrent sous le joug de ces redoutables guerriers.

Au lendemain de la bataille de Shramar, comprenant que la Nouvelle République ne comptait pas répliquer contre ces nouveaux ennemis, la reine Nina Galfridian d’Artorias, qui avait vu sa planète être dévastée par les Yuuzhan Vong rassembla les réfugiés de plusieurs mondes de la Bordure Extérieure à bord d’un vaisseau ennemi qu’elle avait volé, rebaptisé le Cœur d’Artorias.

Elle proclama alors l’Alliance de la Bordure Extérieure afin de mener le combat contre les envahisseurs et protéger les mondes de cette région isolée que les dirigeants de la République semblaient ignorer. Au cours de son discours qui officialisa cette alliance, retranscrit en direct à travers la galaxie, Nina Galfridian révéla sa véritable nature : elle était en réalité une Yuuzhan Vong déguisée qui avait juré de lutter contre les siens qui menaçaient sa galaxie d’adoption !