À l’époque de la Haute République, Leox Gyasi était un pilote travaillant pour la Guilde de Byne. Il était le capitaine du Vaisseau, le cargo qu’il avait lui-même baptisé ainsi, en compagnie de son navigateur Géode.

Quelques années avant l’inauguration du Flambeau Stellaire, il accueillit à bord Affie Hollow, la fille adoptive de la dirigeante de la guilde Scover Byne, pour la former et lui montrer toutes les ficelles du métier. Leox fut le premier pilote à la considérer comme une vraie apprentie et non pas comme la fille de la patronne, ce pourquoi l’adolescente demanda à sa mère d’intégrer durablement l’équipage du Vaisseau en tant que copilote.

Plus tard, Leox Gyasi eut l’honneur de diriger le premier voyage de la Guilde de Byne sur Coruscant. Alors qu’ils s’apprêtaient à repartir vers la Bordure extérieure avec une cargaison d’épices, le cargo fut réservé par l’Ordre Jedi pour transporter quatre de ces membres, Orla Jareni, Cohmac Vitus, Dez Rydan et Reath Silas, vers le Flambeau Stellaire qui s’apprêtait à être inauguré. Mais alors que le Vaisseau était en hyperespace il faillit percuter un débris d’un mystérieux cargo, un phénomène que n’avait jamais vu Leox. Il demanda donc à Géode de changer de route en urgence, ce qui ne se faisait jamais en hyperespace, et ils s'arrêtèrent tout près d’une Station amaxine abandonnée. L’équipage apprit alors que le Legacy Run, un cargo de la Guilde de Byne, avait explosé en plein hyperespace. Comme la Chancelière Lina Soh avait décidé d’imposer un blocus sur toute la Bordure extérieure pour éviter tout autre accident majeur, il fut décidé de s’installer dans la station et d’y accueillir tous les vaisseaux errants dans le secteur.

Si dans un premier temps Leox Gyasi s’occupa de remonter le moral des réfugiés en leur rappelant qu’ils étaient bien à l’abri dans une station spatiale alors qu’il devait y avoir de milliers de morts dans tout la galaxie à cause de cette Grande Catastrophe, il laissa ensuite les Jedi s’occuper de leur sécurité et se réfugia sur le Vaisseau. Durant leur séjour sur la Station amaxine, Dez Rydan fut porté disparu, des statues Sith inquiétèrent les Jedi au point de vouloir les amener sur Coruscant, et Affie découvrit que des membres de la Guilde de Byne utilisaient la technologie de la station pour économiser du carburant. Leox tenta tant bien que mal de convaincre sa copilote que Scover Byne ne pouvait pas ne pas être au courant des agissements de ses pilotes mais la jeune adolescente ne voulut pas accepter que sa mère adoptive soit dans le coup.

Une fois le blocus de la Bordure extérieure levé, le Vaisseau prit la route de Coruscant pour déposer les Jedi et les statues Sith. Avant d’arriver à la capitale de la République Galactique, le Vaisseau fit un détour pour sauver les passagers du cargo Journeyman. Une fois sur Coruscant, Affie apprit que la Guilde de Byne utilisait des contrats d’inféodation et que ses propres parents avaient été de ces travailleurs inféodés à Scover Byne. Elle demanda alors à Leox de retourner sur la station pour y récolter des preuves sur les agissements de sa mère adoptive, ce à quoi il ne s’opposa nullement puisque les Jedi voulaient eux aussi s’y rendre pour y redéposer les statues Sith. Une fois sur place, les Jedi durent combattre les Nihil, des pirates voulant prendre le contrôle de la station, mais aussi les Drengir, des plantes carnivores que les fameuses statues Sith avaient plongés dans une profonde léthargie. Ils durent alors briser l’une des statues pour se défaire des deux groupes mais cela réveilla tous les Drengir endormis de la Bordure extérieure.

De retour sur Coruscant, avec Dez Rydan que les Jedi avaient réussi à libérer des plantes carnivores, Scover Byne fut arrêtée après la dénonciation de sa fille et la Guilde de Byne fut dissoute. Chaque vaisseaux de celle-ci furent alors donnés à leurs capitaines respectifs mais Leox décida plutôt d’enregistrer le Vaisseau au nom d’Affie Hollow et de devenir son pilote.

Quelques mois plus tard, l’équipage du Vaisseau fut recruté par la Marshal Avar Kriss pour transporter le Jedi Obratuk Glii et les Padawans Farzala Tarabal et Qort sur Nal Hutta pour négocier avec Skarabda la Hutt dans le carde de l’alliance entre les Jedi et les Hutt contre les Drengir. Malheureusement, Obratuk Glii entra en hibernation durant le voyage et Leox Gyasi fut obligé d’accompagner le jeune Farzala pour l’assister dans les pourparlers.

La situation se compliqua nettement quand des mercenairess de Jabba Desilijic Tiure saisirent le Vaisseau dans lequel étaient restés Affie Hollow et Géode pour attaquer la capitale Bilbousa. Leox et Farzala durent alors s’enfuirent précipitamment pour ne pas à subir le bombardement sur le Palais de Skarabda mais aussi pour échapper aux hommes de la Hutt qui les considéraient dorénavant comme des traîtres. Dans leur fuite, ils découvrirent que les Drengir étaient déjà présents sur Nal Hutta et l’une de ces plantes carnivores captura la jeune Ishnar Ti-Kharatal, une mercenaire des Hutt partie à leur poursuite. Fidèle aux ideaux Jedi, Farzala sauva tout de même Ishnar d’une mort certaine et cette dernière, magnanime, le remercia en les enfermant dans les geôles hutt au lieu de les envoyer se faire dévorer par un Rancor. Grâce à Farzala ils parvinrent cependant à se libérer puis à dompter le Blexus Blixy afin de retrouver Ishnar sur le point d’être submergée par les plantes carnivores. Le Padawan la sauva à nouveau de la mort puis il la convainquit de les présenter à Skarabda afin de dissiper le malentendu.

Au même moment, Obratuk Glii communiqua à la Hutt qu'ils avaient de leur côté réussi à capturer les mercenaires de Jabba qui s’étaient emparés du Vaisseau. Il se révéla en effet que Jabba avait tout manigancé pour faire croire à une trahison des Jedi, en espérant que les Drengir continuent de prospérer sur Nal Hutta afin d’affaiblir Skarabda pour son propre profit. Le complot démasqué, l'équipage du Vaisseau put quitter Nal Hutta, laissant les Jedi combattre aux côtés des Hutt pour repousser les Drengir de la planète.

Pour la mission suivante Leox Gyasi accepta une demande des plus faciles, récupérer un artefact sur une planète abandonnée. Malheureusement, les informations données par l’employeur se révélèrent fausses et l’équipage se retrouva poursuivi par la population locale. Ils parvinrent cependant à se réfugier sur le Vaisseau pour pouvoir se servir de leurs armes mais Leox préféra dialoguer avec la foule en colère. Ils comprirent ainsi qu’il était préférable de rendre aux locaux leur joyau car il leur était d’une précieuse utilité.

Grâce à l’aide de Géode, l’artefact fut finalement remit sur son totem pour que les habitants puissent le vénérer puis l’équipage accepta de partager le festin organisé par la population locale pour l’occasion. Les festivités terminées, les membres du Vaisseau acceptèrent une nouvelle mission pour les Jedi.