Los Xel'Naga estaban obsesionados con crear una raza perfecta y para esto dirigieron todos sus esfuerzos a lograr la "pureza de forma".
Los Protoss vivieron durante cientos de generaciones en paz y armonía, sin saber que los Xel'Naga guiaban sus pasos.
Cuando los Protoss fueron conscientes del universo y tenían una tecnología avanzada, los Xel'Naga se dieron a conocer.
Las luchas entre tribus por llegar a poseer las tecnologías más avanzadas , terminaron causando numerosas bajas entre los Xel'Naga, que años antes habían sido objeto de reverencia para los Protoss.
Los Xel'Naga huyeron indignados de Aiur y fueron a realizar su siguiente gran obra: los Zerg.
Viajaron por el universo hasta que llegaron al planeta Zerus, un mundo volcánico donde la vida era muy difícil.