Les documents officiels ont été perdus depuis longtemps mais, officiellement, la majorité des historiens vel-naos datent la création de la première nation formée par leur peuple au cycle 170.
La planète d'origine des vel-naos, Naos Prime, n'entretenait apparemment pas de très bonnes relations avec les colonies issues de sa conquête spatiale en raison de leurs velléités.
Ce fut l'arrivée au pouvoir d'un vel-naos redoutablement charismatique et rusé sur la planète mère qui mit un terme au problème. Le président Felgaer aurait réussi à ramener les gouvernements des deux colonies à plus de sagesse et à leur faire accepter l'idée d'une nation commune basée sur des valeurs de coopération.
La création de cette nation aurait eu lieu sous la forme d'une déclaration signée de sa main ainsi que par les gouvernement des deux colonies, "la ligne d'or" et "le groupe de réunification". La signature de la déclaration ouvrit une première ère de paix chez les vel-naos, qui érigèrent bien sûr le président Felgaer à la tête de cette nouvelle nation.
L'amas de Steros dans lequel se situaient les premières colonies vel-naos fut colonisé en trois cents cycles approximativement. Bien plus évolués et confiants dans leur technologie qu'à l'époque du règne de Felgaer, les vel-naos sortent de l'amas pour explorer la galaxie et coloniser des territoires plus lointains, après trente cycles de préparation intensive.