Ils venaient juste de découvrir la technologie leur permettant d’explorer l’espace, qu’ils tombèrent sur une espèce inconnue, les Tofs. Ces derniers suivirent les Nagais jusque sur leur planète,
Nagi, où ils commencèrent une invasion. Une bataille commença entre les deux peuples et perdura pendant plusieurs siècles.
Les Nagais débarquèrent sur la scène galactique après la trêve de
Bakura alors qu’ils fuyaient leurs oppresseurs, les Tofs. Ils trouvèrent de l’aide en la personne de
Lumiya, avec qui ils élaborèrent un plan pour libérer leur planète.
Ils tentèrent également de relancer la traite des esclaves sur
Kashyyyk mais furent arrêtés par les forces de l’Alliance des Planètes Libres en 4 ap BY.
Les combats des Nagais se succédèrent sur différentes planètes et contres différents peuples, parfois avec succès, parfois sans. Les guerres finirent par cesser et une partie d’entre eux se joignit à l’Alliance Galactique, quand une autre, aidée par les Mandaloriens, partirent libérer leur monde d’origine.