Eleodie Maracavanya était une pirate, leader de son groupe qui parcourait la galaxie en abordant des vaisseaux et proposant à des civils de les rejoindre. Eleodie et les siens oeuvraient depuis le Super Star Destroyer
Annihilator, qu'ils avaient récupéré des mains de l'Empire après la Bataille d'Endor.
Environ trois mois après, ils abordèrent notamment le cargo diplomatique
Starfall, et Eleodie prôna aux passagers un discours de libertés, leur promettant des choses que la
Nouvelle République ne pouvait pas leur offrir. L'une des passagères, une jeune fille nommée
Kartessa, fut séduite par ces paroles et rejoignit le groupe de pirates, au grand bonheur d'Eleodie.