A Főnixiaiak fajának története ősidőkre nyúlik vissza, amikor is az űrutazás még csak a képzelet szüleménye volt. Az őseik egy kis bolygóról származtak, amelynek erőforrásai hamar elfogytak, így kénytelenek voltak más bolygókat felfedezni és meghódítani, hogy fennmaradjanak.
A Főnixiaiak fejlettebbek voltak, mint az általuk meghódított bolygók lakói, és hamar rájöttek, hogy az erőforrásokat csak úgy tudják biztosítani maguknak, ha minden bolygót meghódítanak és azokat saját hasznukra fordítják. Egyre több bolygót felfedeztek és hódítottak meg, amíg végül az egész galaxist uralmuk alá hajtották.
A Főnixiaiak fajának legnagyobb erőssége az életükben játszott szerepükkel van összefüggésben. Az őseik úgy hitték, hogy az univerzumban csak ők vannak, így mindent és mindenkit saját érdeküknek megfelelően akartak irányítani. Amikor felfedezték, hogy más fajok is léteznek, akik hasonlóan fejlettek, akkor a Főnixiaiak megpróbálták alávetni őket saját akaratuknak.
Azonban, ahogy az évek múltak, a Főnixiaiak fajának tagjai egyre inkább azon kezdték érezni, hogy az univerzum nem csak az övék, és hogy más fajoknak is lehetnek jogaik és szabad akarata. Azonban, mivel az előző generációk már beépítették az uralmi rendszerüket az egész galaxisba, a Főnixiaiaknak nem sikerült megszabadulniuk a saját érdekeiket szolgáló hatalmi struktúráktól.
Ez az ellentét a Főnixiaiak és más űrutazó fajok között okozta azt, hogy a Főnixiaiak nem tolerálnak más fajokat, és mindenkit ellenségként kezelnek, aki nem az ő akaratuk szerint cselekszik. Bár az új generációk sokkal megértőbbek és nyitottabbak, a régi hatalmi struktúrák és az azokhoz kötődő értékrend még mindig uralkodik a Főnixiaiak között, így az ellenséges viselkedésük sajnos továbbra is fennáll.