Xel'Naga je pradávná vesmírná rasa, která dopomohla evoluci jak Protossů, tak i Zergů a vytvořila z nich to, co známe dnes. Nakonec byla Xel'Naga zničena vlastním výtvorem - Zergský Overmind na ně spustil útok z planety Zerus. Je možné, že členové této rasy pořád žijí a vyčkávají, až bude vesmír připraven přijmout jejich vedení. Xel'Nagové, nebo - li „Poutníci z daleka", byli z počátku mírumilovnou a laskavou rasou, která se zajímala o studium a šíření citlivé evoluce vesmírem.
Historie
Až z dalekých končin přišli Xel'Nagové do galaxie Mléčné Dráhy. Tito nezvaní návštěvníci byli vysoce rozvinutou a psionicky nadanou rasou. To, čeho dosáhli, nazývají konečným stádiem evoluce - vytváření a řízení nižších ras.
Hlavním záměrem Xel'Nagů byla čistokrevnost formy a aby jí dosáhli, procestovali spoustu koutů galaxie a měnili nespočet zajímavých druhů, na které narazili, aby u nich dosáhli této čistokrevnosti formy. Avšak pokaždé se potýkali s neúspěchem.
Zapletení se s Protossy
Xel'Nagové cestovali až na samotný okraj galaxie, do hlubokých džunglí světa Aiur. Tam objevili
rasu psionických lovců, kteří jsou známí jako Protossové. Protossové vykazovali udivující sílu, rychlost a odolnost. Xel'Nagové toto považovali za znamení čistokrevnosti formy. Tato nově objevená rasa také vládla unikátním psionickým spojením, které používali k dorozumívání se. Xel'Nagové, kteří v nich viděli úspěšný výtvor, je pojmenovala Protoss, což znamená "prvorození". Tajně se o ně Xel'Nagové starali a když si mysleli že Protossové budou připravení, zjevili se jim. Místo na které poprvé vstoupili, bylo na planetě Aiur poctěno chrámem, který zkonstruovali nad nexusem kosmické energie.
Sjednocení Protossové byli fascinováni těmito novými „bohy" a hodně se od nich přiučili. Rozpory ohledně toho, co si mají myslet o sobě, Xel'Nazích a jejich vynálezech vedly k roztříštění Protossů na malé kmeny. Xel'Nagové se snažili své prvorozené znovu sjednotit, ale tím se kmeny od sebe ještě více oddálily. Oddělení bylo tak velké, že zapříčinilo zmizení psionického spojení mezi jednotlivými skupinami. Xel'Nagové si uvědomili, že se svým výtvorem zašli příliš daleko a se zklamáním opustili planetu Aiur. Protossové ale právě vyvinuli cestování do vesmíru a na toto stáhnutí jejich „bohů" nahlíželi jako na zradu. Protosské lodě zaútočili a zastavili několik lodí Xel'Nagů. Většina jich ale unikla.
Prvorození, nyní ponecháni samy sobě začali vést boje, které vedli až k tomu, co se v Protosské historii nazývá Věk Svárů.
Tímto končíme dnešní článek o Xel'Nazích a za několik málo dní zveřejníme jeho druhou část, která se bude zaměřovat na evoluci Zergů, poselství Xel'Nagů a jejich budoucnost.