A l’époque de l’Empire, cinq ans après l’Ordre 66, la Nuée d’Haxion était une organisation criminelle regroupant des chasseurs de primes issus des recoins les plus sordides de la galaxie. Ces chasseurs de primes étaient motivés par d’alléchantes récompenses et par l’excitation de la chasse qui les faisait s’attaquer aux proies les plus dangereuses.

A cette époque, le ou l’un des chefs des opérations de cette organisation se nommait Sorc Tormo. Ce dernier organisait des combats de gladiateurs très lucratifs. Le repaire de la Nuée d’Haxion, ou l’un de ses repaires, était une base spatiale installée dans un immense astéroïde et comprenait notamment des cellules et une arène où étaient organisés les combats. Les hommes de main de cette organisation criminelle étaient composés de chasseurs de primes, de commandos et de droïdes chasseurs.

14 ans avant la bataille de Yavin, le padawan Cal Kestis fut kidnappé par un membre de la Nuée et forcé de se battre dans l’arène. Après un âpre combat, il fut secouru par Greez Dritus qui le récupéra à l’aide de son vaisseau mais la Nuée continua d’envoyer des chasseurs à sa poursuite.

Après la Bataille de Hoth, la Nuée d'Haxion reçut à sa grande surprise une invitation de la part de l’organisation criminelle censée disparue Aube Écarlate pour participer à la vente aux enchères de Han Solo prisonnier dans la Carbonite. En effet, la nouvelle dirigeante de l’Aube Écarlate Qi'ra avait réussi à le subtiliser avant que Boba Fett le livre à Jabba Desilijic Tiure sur Tatooine. Un représentant de la Nuée se rendit donc à l’évènement sur Jekara mais avant de monter à bord du Vermillion de Qi'ra il rencontra Boba Fett venu récupérer sa propriété. Le chasseur de primes tua alors ses deux accompagnateurs puis emprunta son costume pour pouvoir assister à l’événement incognito.