Mise à mal suite à l’offensive Ssi-ruuk dans le Secteur Bakura, l’Alliance Rebelle se retrouva rapidement cerné de toutes parts avec la venue de différents ennemis dont certains leur étaient encore inconnus. Attendant son tour depuis plus de deux siècles, le peuple Nagai autrefois pacifiste voulut à tout prix profiter des dégâts causés par leurs voisins Ssi-ruuk pour tenter à leur tour leur chance. Comme toute invasion fructueuse, celle-ci commença sur certaines planètes inoffensives de la Bordure Extérieure pour simplement implanter le doute dans les esprits rebelles. Suite à cette domination, les Nagai s’allièrent à la dénommée Lumiya, ancienne apprentie de Dark Vador devenue par la suite Dame Noire des Sith. Son rôle fut de répandre le chaos et la désolation sur d’autres planètes mineures, ce qui fut fait avec une telle cruauté que ses actes se firent entendre jusque dans le Noyau. Voyant que leur violence ne faisait toujours pas intervenir les escadrons de l’Alliance Rebelle, les Nagai réduisirent plusieurs mondes en esclavage, à l’instar d’Herdessa et d’une petite partie de Kashyyyk. Forcée de réagir, l’Alliance envoya Lando Calrissian, Han Solo et Chewbacca sur Kashyyyk en tant qu’émissaires. Le trio découvrit sur place un régime intraitable instauré par un dénommé Ozrei N’takkilomandrife, commandant Nagai dont le pouvoir faisait frémir les Wookiees aux quatre coins de la planète. Lors de l’arrivée du trio diplomatique dans son domaine, le Nagai ordonna leur capture, mais se heurta à la force brute de Chewbacca qui lui fit prendre la fuite. Furieux de devoir quitter son fief, N’takkilomandrife se rendit dans le système voisin de Saijo où grâce à sa force de frappe, il fit détruire deux avant-postes sur Cantros. L’Alliance Rebelle fit son possible pour stopper la situation et s’empara de N’takkilomandrife qui fut placé en détention dans un endroit tenu secret. Tous ces actes étaient finalement des stratagèmes de la part des Nagai qui frappèrent à différents points clés de la galaxie, de telle sorte à ce que l’Alliance Rebelle mais aussi toutes les forces de défenses réputées comme inviolables, ne puissent pas suivre le rythme imposé par le peuple colonisateur.