，三個殖民地彼此之間受到貿易及交流的互惠。雖然塔桑妮持續地施壓，要求巫魔加和莫瑞亞加入一個聯合的政府，但是這兩個殖民地堅決的拒絕。塔桑妮的艦隊持續的探勘這一塊遠離地球，後來被稱為克普魯星系（Korprulu）的區域。
塔桑妮在這個區域建立了七個繁榮的殖民地之後，大為增加了他們的軍事力量，併成立了一個新的聯合政府，為紀念地球而命名為地球聯邦，由塔桑妮底下的殖民地組成。而擁有最富饒礦產的莫瑞亞殖民地開始擔心這個聯邦會不會覬覦他們獲利豐富的開礦事業。於是，凱爾－莫瑞亞連合體成立了，這個合作組織將會對受到聯邦壓迫的礦業公會提供武力上的支援。聯邦和連合體之間的緊張關係很快開始升高，最後終於演變成史稱地球公會戰爭的事件。
公會戰爭持續了幾乎四年，最後聯邦終於和連合體“協調”出了和約。雖然連合體依舊保有自治權，但是幾乎它轄下的所有公會都被割讓給聯邦。巫魔加殖民地在看到了聯邦的濫用權力將會導致什麼結果之後，成立了巫魔加護國軍，這個由全國人民所組成的民兵團體誓言要保護自己的殖民地不受聯邦的暴政染指。最後，公會戰爭所帶來的結果是聯邦奠立了它在這個星系中的地位，變成第一強權。
聯邦的“探勘者”們無休止地往外擴張。隨著聯邦的執法者不斷濫用權力，海盜和各地自組的民兵開始如雨後春筍般出現。這其中最著名的一個例子就是公然抗爭聯邦政策的克哈星（Korhal）。
克哈的叛變
克哈是聯邦轄下的星球中最早被殖民的幾個星球之一。克哈不但生產力高，創造力也毫不匱乏，聯邦軍事和科技的領先地位有一大部份是靠著他們而達成的。雖然克哈持續的生產力一直對聯邦有莫大的貢獻，但是殖民地中的人民一直很厭惡與那些腐敗的聯邦參議員共事。為了取得自治權，殖民地的居民對當地聯邦民兵們掀起了一場又一場的暴亂。聯邦毫不遲疑地予以回應，宣佈了戒嚴。這個回應只不過對居民們造成了更大的刺激，讓原先動盪不安的社會更加混亂。聯邦相信，如果這個他們最寶貴的殖民地都會起而叛亂，他們就很難阻止其他殖民地不起而效尤。聯邦的高層官員很快就決定，克哈的事件必須要用任何可能的手段來制止——克哈要作為一個殺一儆百的範例。
克哈星的一位名叫恩格斯。曼斯克（Angus Mengsk）的活躍議員決定利用這個機會來鼓勵他的同胞們的一腔熱血。當曼斯克對聯邦宣戰的時候，民眾呼喊自由的熱情的確是無法忽視的。藉著煽動克哈星上所有的群眾，曼斯克成功地讓狂熱的民眾們佔領了聯邦在當地的所有前哨站。在公開宣佈了自此以後聯邦不再擁有克哈星的任何主權之後，曼斯克成功地爭取到了其他許多同樣在掙扎中的殖民地的尊重與敬佩。
聯邦政府為了壓制這個狀況，反而將他們所有的部隊從克哈星撤走，艦隊也離開了克哈星的領空。曼斯克和其他叛變的領袖們相信已經獲得了勝利，開始慶祝他們脫離聯邦的革命。聯邦政府知道克哈星的失陷可能會鼓動其他殖民地叛變，計劃用更為迂迴的方式奪回克哈。
聯邦政府派出了三名最強悍的殺手，代號為“幽靈”部隊的菁英，前去除掉在克哈星上的曼斯克和他們的支持者。第二天，在曼斯克的高聳如同要塞一般矗立的高塔中，支離破碎的曼斯克被發現和他的妻子、女兒一起陳屍在自己的房間中。沒有人知道曼斯克的腦袋到哪裡去了。雖然刺客成功的重創了克哈星的反抗勢力，但是曼斯克的死也製造了聯邦日後最大的敵人。
牧夫。曼斯克（Arcturus Mengsk ）是一位著名的聯邦探勘家和成功的商人，他不甘默默承受家人橫遭殺害的厄運。在擔任了許多年的聯邦探勘家之後，他知道聯邦會為了達到目標而運用各種卑劣的手段。他本來對星系間的政治絲毫不感興趣，甚至對自己老爸的狂熱感到十分尷尬。但是他萬萬沒想到，聯邦會為了證明自己觀點的正確而殺光他全家。恩格斯。曼斯克的死激起了年輕的牧夫心中的漣漪，他放棄了自己的未來，開始過著漫長、孤獨的復仇生涯。
在聯合了當初和他父親一起反抗聯邦的激進團體後，牧夫成功地組成了一群數量驚人的叛軍。曼斯克的部下勇敢地攻擊聯邦的前哨戰、各種設施，導致聯邦損失了數十億的人、裝備和機器。由於謠傳曼斯克已經和巫魔加護國軍秘密結盟，聯邦政府毅然決然地使出最後手段，要一勞永逸的解決這個問題。從遙遠的聯邦政府首都塔桑妮發射了一千枚的啟示錄級核彈，對準克哈星而去。在