The Khala brought the protoss out of the Aeon of Strife and in time led to the foundation of the Protoss Empire. While the Dark Templar refused to submit to the Khala and were banished from Aiur as a result, the Khalai nevertheless remained united and at relative peace.
After the fall of Aiur, the Khalai, now refugees, fled the planet en masse to Shakuras, the adopted homeworld of the Dark Templar. They cooperated with the Dark Templar against the zerg.
In the aftermath of the Brood War, HierarchArtanis struggled to keep the protoss a unified people. However, deep rooted tensions between the Khalai and Dark Templar drove a return to tribalism. The reclamation of Aiur was the one common goal both Nerazim and Khalai possessed, so to this end, HierarchArtanis led the Golden Armada in an effort to reclaim the protoss homeworld. However, the invasion was thrown into awry with the revealed presence of Amon, who corrupted the Khala.
↑Raszagal: "Congratulations, Executor. Your success has brought us the promise of hope against the Zerg. However, we face a new threat within our own ranks. In your absence, JudicatorAldaris and an entire legion of Khalai survivors from Aiur have begun an open revolt against us." Zeratul: "By the gods, this is ill news indeed! Why would Aldaris betray us so?" Raszagal: "He and his ilk believe that it was wrong to have abandoned Aiur and consorted with our people. Their prejudices have driven them to perpetuate the Conclave's sins against us! Even now, Aldaris and his loyalist templar forces are preparing to attack our Citadel." Artanis: "I can scarcely believe this. As if the Zerg were not enough! Matriarch, are you certain of this?" Raszagal: "All too certain, young templar. Executor, as Matriarch of the Dark Templar and custodian of this world, I hereby order you to terminate Judicator Aldaris, and quell this untimely uprising without delay! There will be no dissent among us while the Zerg are poised to strike!" StarCraft: Brood War. Vivendi Games. Level/area: The Insurgent (in English). 1998.