Об истории цивилизации Ксел'Hага сохранились лишь обрывочные документы. Древние тексты протоссов рассказывают о высокоразвитой расе, которая десятки миллионов лет назад правила множеством миров галактики. Как утверждают легенды, эта загадочная раса, которую часто называют Ксел'Hага, или "пришельцы издалека", посеяла и взрастила тысячи различных видов живых существ на холодных и бесплодных землях планет множества звездных систем. В представлении протоссов Ксел'Hага были мирной и великодушной расой, целиком поглощенной изучением и распространением эволюции живого во Вселенной.
О происхождении Ксел'Hага ничего не известно, кроме того, что они были чужаками в галактике, где распространяли свое влияние. Ксел'Hага, одержимые идеей сформировать совершенную форму жизни, трудились над созданием существа, которое бы определялось абсолютной "чистотой формы". Тысячи лет они тщательно направляли тонкие эволюционные процессы в культивируемых ими видах. И хотя их затянувшиеся эксперименты породили множество удивительных отклонений и мутаций, создаваемые ими расы никогда не оправдывали ожиданий Ксел'Hага. Наконец, отчаявшись, Ксел'Hага направили свою неутоленную жажду деятельности на самый многообещающий из созданных ими миров. Массивная, покрытая джунглями планета Аюр на окраине Галактики породила расу высокоразумных существ, обладающих невероятной приспособляемостью к суровым природным и климатическим условиям.
Их сила и скорость не имели себе равных среди всех известных Ксел'Hага рас. Эта раса даже успела создать зачаточное племенное сообщество, построенное на групповой охоте и "законе воина". Главной особенностью представителей этой расы была врожденная способность общаться между собой посредством телепатии, что давало потрясающую эффективность совместных действий. Ксел'Hага радовались успехам своего последнего детища, признавая, что в их эволюционных опытах новая раса была первой, вышедшей за рамки дикости примитивных форм жизни. Ксел'Hага дали новой расе имя "протоссы" или "Перворожденные", предвещая ее прогресс в галактическом масштабе.
Поначалу протоссы на протяжении сотен поколений жили на планете Аюр в гармонии и уединении, ничего не подозревая о Ксел'Hага, задумчиво наблюдавших за ними издалека. Хотя протоссы были самым совершенным видом созданных существ, Ксел'Hага все же не были удовлетворены их медленным развитием и думали о том, как ускорить эволюцию протоссов. Еще целое тысячелетие Ксел'Hага незаметно направляли развитие своего детища, и, наконец, им удалось подвести протоссов к состоянию полноты восприятия и сознания. Постепенно Перворожденные стали существами с высоким интеллектом, обладающими глубоким внутренним видением мира и достигшими больших высот не только в развитии культуры, но и в развитии личности. Радуясь их явным успехам, Ксел'Hага решили открыться протоссам, не подозревая, к какому хаосу это приведет.
…Всего за несколько тысячелетий цивилизация протоссов распространилась по всему Аюру, придя, в конце концов, к обществу разобщенных племен, подчиняющихся общим законам. Намереваясь рассмотреть развитие своего детища во всех подробностях, Ксел'Hага спустились с небес и внедрились в культуру протоссов. Приход Ксел'Hага, казалось, сблизил разобщенные племена, и осчастливленные протоссы ждали от своих мудрых создателей новых истин и откровений.
Ксел'Hага были изумлены тем, как страстно желали протоссы проникнуть в тайны окружающей их Вселенной. Протоссы испытывали ненасытную тягу к знаниям, которые вывели бы их к новым, передовым отраслям науки и метанейронных исследований. Однако с ростом умственных способностей и самосознания протоссы возгордились и стали больше ценить личные успехи, чем общественный прогресс. Более развитые племена начали изолироваться друг от друга, и каждое из них пыталось найти свое место не только в сообществе протоссов, но и в масштабах Вселенной.
Племена все более отдалялись друг от друга, и Ксел'Hага впали в уныние. Они полагали, что дав слишком большой толчок развитию цивилизации протоссов, испортили чистоту своего творения. Многие Ксел'Hага считали, что протоссы утратили свои лучшие качества, когда индивидуализм взял верх над некогда главенствовавшими общественными устремлениями. Племена, преследовавшие свои собственные цели, отступились от древних идей и обычаев, чтобы еще больше отдалиться от своих собратьев. Если раньше были лишь почтение и благоговейный трепет перед создателями, то теперь у племен, противопоставивших интересы Ксел'Hага своим собственным, зародились подозрения. Спустя несколько месяцев протоссы стали страшиться своих наставников Ксел'Hага, поскольку во всех племенах распространились нелепые, необоснованные слухи о том, что их творцы замышляют предательство.
