Deko Neimoidia était l'une des nombreuses colonies fondées par les Neimoidiens de nombreux millénaires avant la Bataille de Yavin. Lors la période appelée Libération du Noyau et des Colonies, la République Galactique visait directement le coeur de la Fédération du Commerce qui faisait partie intégrante de la Confédération des Systèmes Indépendants. Roan Shryne fut nommé à la tête des troupes de la 22ème Unité de Soldats Clones afin de reprendre la planète en utilisant les services de l'Escouade Ion commandée par le Capitaine Climber, notamment en sabotant les périmètres de défense ennemis afin de faciliter l'assaut des troupes républicaines. Au cours de l'assaut, Shryne gagna le respect de Climber par sa bravoure au combat et ses talents de bretteurs, qui lui sauvèrent la vie peu après contre des droïdes de combat qui l'avaient pris en tenailles.

D'autre part, Obi-Wan Kenobi, Général Sénior de la Grande Armée de la République, et Anakin Skywalker, son Commandant, accompagnés du Commandant Cody du 212ème Bataillon d'Attaque, attaquèrent avec leurs troupes la citadelle neimoidienne, attaque qui servit d'exemple pour la Bataille de Cato Neimoidia à venir. Deko Neimoidia désormais entre les mains de la République, un tremplin vers le coeur du bastion de la Fédération du Commerce était désormais assuré.