Задолго до того, как Император воссоединил Терру под своим знаменем, Марс уже жил как единое целое под эгидой Омниссии, и когда марсиане осмотрели Солнечную систему и отправили корабли к ее орбитам, то нашли лишь хаос, опасность и дикость. Они сосредоточили свое внимание на Старой Земле, древнем оплоте мощи человечества, глядя на нее одновременно с жадностью и страхом. Они знали, что этот мир прячет множество тайн, и что воюющие варвары Древней Земли могут собрать их и воспользоваться ими, возможно, однажды со всей своей свирепостью обрушившись на Марс. И так получилось, что техножрецы стали злейшими врагами техноварварских племен и сменяющейся касты кровавых тиранов, что держали власть над частью Старой Земли. Сотни лет они старались отнять или украсть любые технологии, какие можно, но кроме того их всерьез занимала судьба остальной части человеческой Галактики. Чтобы выяснить это, они периодически отправляли в варп огромные корабли в надежде найти какие-то подсказки, а также колонизировать и восстановить те владения человечества, какие еще возможно. Это были первые эксплораторские флоты Марса, и за века сотни таких экспедиций вслепую отправились к мрачным звездам, в жертву бурлящему варпу. Некоторые основали новые колонии, которые станут мирами-кузницами к моменту воссоединения с забытой родней при экспансии Империума, но многие просто пропали.
Когда Император объединял Терру, хозяева Марса пристально и ревниво следили за разворачивающимися событиями, при этом некоторые разглядели в нем родственную душу — Император был для них человеком науки, ценящим машины и технический прогресс, однако другие видели в нем лишь новую беспощадную силу, которой следует опасаться. Когда на Марс просочились слухи о сверхчеловеческих достижениях Императора, некоторые техножрецы даже начали равнять его с своим Богом-Машиной, считая это исполнением древних пророчеств. На Марсе вспыхнули споры: считать Императора спасителем или врагом. Однако, всё это происходило не без ведома самого Императора, ибо он также следил издали за Красной планетой и готовил свои планы.
Помня о дипломатических путях, которые открывала вера Механикума, а также об огромных стратегических трудностях и гибели своих войск, которые повлечет за собой любая (нет, наверняка она не планировалась) попытка захватить Марс силой, Император предложил парламенту Механикума начать переговоры о заключении союза. В обмен на поставки военного снаряжения для его армий и постройку могучего военного флота для крестового похода к звездам, Император обещал защищать техножрецов и уважать суверенитет их миров-кузниц по всей Галактике, предлагая им несравненный для остального Империума уровень независимости. Кроме того, Император отдавал шесть семей навигаторов на службу Механикуму, чтобы заменить их давно мертвых рабов-навигаторов и дать возможность марсианским кораблям вновь спокойно путешествовать через варп. Учитывая такие стимулы, Марс склонился к согласию, хотя не без некоторых внутренних кровавых раздоров, и союз был заключен, когда послу Механикума на Терре — влиятельному генерал-фабрикатору, выступавшему от лица марсианского парламента, было предоставлено место в Военном совете Великого крестового похода. Доступ к гигантским фабрикам Марса дал возможность Императору колоссально увеличить мощь своих легионов благодаря улучшенному снаряжению и припасам. Вдобавок техножрецы Марса приложили свои умения к постройке огромных боевых кораблей, способных путешествовать через варп и перевозить легионы Императора по Галактике, а также снабдили постоянно растущие имперские вооруженные силы могучими боевыми машинами, известными как титаны, которые были способны разрушать целые города.
Во время изоляции Старой Земли в эру Раздора Император долгие годы планировал и готовил создание Империума. Готовясь к отвоеванию Галактики, еще задолго до покорения Терры он задумал и создал двадцать примархов — будущих инструментов перемен и богов войны. Этим уникальным личностям, совершенной работе геномастерства и знаний, запредельных для понимания всех, кроме самого Императора, уготовано было стать его генералами и проводниками его воли, великими лидерами, которые покорят миллионы миров во имя его. Каждый примарх будет наделен силами и умениями, далеко превосходя любого другого человека и способностями соперничая разве что с самим Императором. И не будет среди них двух одинаковых: каждый воплотит в себе одну из граней войны и полководческого искусства и изберет ее для себя. Вместе с Императором, собрав легионы под свое начало, они станут силой невиданной и непревзойденной среди всего сущего. Однако, честолюбивые замыслы Императора, по всей видимости, оказались расстроены катастрофическим событием, истинная природа и размах которого так и останутся тайной. Некие неведомые силы украли эмбрионы примархов от попечения Императора и пустили врассыпную по Галактике. Каждого примарха закинуло на отдельный мир, где тот взрослел — в добрых или худых условиях, как уж выпал жребий.