Les Steppes Cosmataniques sont localisées sur une planète inconnue dans la Bordure Extérieure. Quelques semaines après la destruction de l'Etoile Noire, 0-0-0 et BT-1 se rendirent aux steppes sur ordres de Dark Vador. Leur objectif était de retrouver Aphra et de la ramener vivante ou morte en fonction de sa résistance. Afin d'effacer toutes traces possible de fuite et de trahison de la part d'Aphra, les droïdes tuèrent tous les êtres vivants du lieu avant de la récupérer et de l'emmener sur l'Executor.
Après avoir échappé de peu à la mort face à Dark Vador, Aphra se réfugia de nouveau dans les steppes cosmataniques, plus précisèment à Fulan Ro. Elle reprit peu à peu son activité d'archéologue et fut rejoint par 0-0-0 et BT-1, ainsi que Krrsantan le Noir qui attendait sagement que la jeune femme paye sa dette envers lui. Là, elle fut alpaguée par Soo-Tath, un criminel local en attente d'un paiement lui aussi. Après que ce dernier s'en prenne à elle physiquement, Krssantan intervint, ne voulant surtout pas qui lui arrive quoique ce soit avant que sa dette envers lui ne soit payée. BT-1 et 0-0-0 s'occupèrent de tuer le criminel par la suite, et le petit groupe quitta la ville pour se rendre à Archaeo-Prime. Là, Aphra apprit qu'elle n'était plus docteur et que son titre lui avait été retiré. Elle rencontra plus ou moins par hasard son père, qui lui offra la possibilité de retrouer son titre en échange d'un service particulier...