Tras haber reforzado los ejércitos del Dominio reclutando por la fuerza a los guerreros que quedaban de la difunta Confederación Terran, Mengsk se dispuso a fortalecer los diversos mundos que tenía a su cargo.