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.
Their arrival was not without conflict, however. A legion of Khalai followed JudicatorAldaris in a revolt against Raszagal – a revolt that was swiftly put down when Zeratul, Artanis and their unlikely "ally" Kerrigan returned. In turn, the Khalai were the subject of much hate from the Fist of Ulrezaj – a dark templar extremist group seeking to remove the Khalai from Shakuras.
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.