趙子良帶着刺配軍從新京啓程的時候，在吐火羅都護府的三個囚徒軍八萬餘人已經先行出發了，在行軍路上，趙子良要求所有人進行拉練式急行軍訓練，他對刺配軍將士們的體能、耐力方面還不太滿意，決定在這次前往北非的行軍途中讓他們把體能和耐力提升起來，這段距離可不近，正好訓練他們的體能和耐力，即便日後吃了敗仗也能及時撤退，不被追兵追上。
按照趙子良的進攻方略，先打北非，再打歐洲，要打歐洲先打東羅馬帝國，只有打垮了東羅馬帝國才能進入歐洲腹地。
在北方，西秦國在可薩都護府一直在向西緩慢擴張，西邊的莫爾多瓦人、東斯拉夫和馬紮人的生存環境受到了很大的考驗，在西秦可薩都護府邊軍的一步一步蠶食之下，莫爾多瓦人、東斯拉夫人和馬扎爾人的生存空間越來越狹小，他們的實力又不如西秦軍，只能被迫向更西方遷徙。
聚集在歐洲腹地的蠻族部落們越來越多，就連生活在波羅的海東岸的波羅地人和波洛茨人的生存空間也正在逐漸被西秦西北邊軍壓縮，時常遭到西秦遊騎兵的襲擾，他們也開始陸續向歐洲中心地帶遷移。
在行軍途中，西方世界的各種情報源源不斷的彙總到趙子良的手中。現在主持東廠事務的是劉名揚，他原來是東廠副都督，王燦年齡到站之後，趙子良讓他接替王燦主持東廠，並從錦衣衛調來指揮同知萬清明做副都督協助劉名揚。這次西征，趙子良把萬清明招來身邊爲此次西征提供北非和歐洲方面的情報支持。
趙子良聽完萬清明的情報彙總之後笑道：“這歐羅巴真是越來越熱鬧了，四面八方的野蠻人都往歐羅巴涌過去，他們怎麼不打起來？”
萬清明不是間諜出身，但在錦衣衛乾的也是情報收集工作，在管理間諜細作方面很有一套，這也是趙子良把他調到東廠任職副都督的原因。
萬清明拱手道：“陛下，現在歐羅巴的形勢確實一鍋大雜燴，混亂得很，他們沒有爆發大規模衝突或戰爭，臣分析是因爲我們西秦在北方給他們的壓力太大了，就連黑海西岸的佩切涅格人和保加爾人都感覺到巨大的壓力，停止了互相攻伐！臣認爲如果想要讓他們打起來，我們西秦必須要讓邊境地區的局勢緩和一下，最好停止用遊騎兵不停的襲擾！如果我們西秦繼續對西邊的蠻族們增加壓力，很可能會導致他們形成聯盟一起對抗我們！”
李慕辰站出來對趙子良拱手道：“萬大人的見解不是沒有道理，陛下，臣認爲我們現在既然決定先打北非，那北方那邊的軍事行動就先展示停一停，取代以分化瓦解那些蠻族，讓他們互相爭奪地盤、互相殘殺，引起他們的仇恨！”
趙子良摸着下巴思考了一陣子，對陳青道：“給高原軍團下令，讓他們停止對東斯拉夫人、莫爾多瓦人、馬扎爾人和佩切涅格人的各項大小規模的軍事行動，但戒備不可放鬆，日常邊境巡邏和例行換防照常進行！”
陳青抱拳答應：“遵旨！”
第一次西征時，趙子良率軍滅亡了基馬克汗國、打垮了欽察人、打得佩切涅格人不得不向西遷移、滅亡了可薩汗國使得西秦的國土與東羅馬帝國只隔着一個小小的黑海，佔領了北方大片廣闊無垠的土地，使得西秦國擁有了無數的礦產、森林和河流資源。
第二次西征時，趙子良分爲兩步，第一步先攻佔了大食國的波斯地區，使得大食國的軍事實力大損，同時失去了主要的募兵地區；第二步，一舉擊敗了大食國，攻佔了大食國大部分土地，讓大食國餘孽們只能龜縮到地中海南岸的北非地區苟延殘喘。
而這次，趙子良把這次西征稱爲第三次西征，他的戰略規劃是分三步走：第一步攻佔北非地區，消滅大食國的殘餘勢力，於此同時離間北方各蠻族，讓他們自相殘殺；第二步，滅亡東羅馬帝國；第三步，以東羅馬帝國所在的色雷斯地區控制巴爾幹半島，繼而向歐洲內陸進軍，這其中必然會導致保加爾人和阿瓦爾人的生存空間遭到壓縮，西方的法蘭克王國此時也正在向東擴張，逼迫保加爾人、阿瓦爾人和東歐的佩切涅格人、馬扎爾人和東斯拉夫人向西去攻打法蘭克王國，直到滅亡法蘭克，佔據整個歐洲。
馬赫迪率領大食國的殘餘勢力龜縮在北非地區已經與西秦對抗了近十年時間，這期間西秦不是不想再次出兵一句消滅馬赫迪，由於東羅馬帝國在小亞細亞半島的軍事力量牽制，馬赫迪和伊琳娜在針對西秦的情報上進行共享，使得雙方之間能夠及時支援，這讓西秦在這長達十年的軍事對抗之中並沒有佔到明顯的上風，這也是趙子良這次還是決定親征的原因之一。
行軍途中總是枯燥乏味和無聊的，穿越沙漠、鹽澤和高原地區對於刺配軍來說並不是什麼難事，這幾年來的訓練之中就有在沙漠中行軍和宿營的科目，刺配軍的兵士們早就習慣了在各種環境下生存。
就在西秦的囚徒軍、奴隸軍團和大唐的刺配軍正在向波斯方向行軍時，消息已經傳開了，東羅馬帝國安插在西秦境內的間諜得到西秦大批兵馬向西方邊境調動的消息之後立即以特殊的方式向君士坦丁堡方面報告。
在君士坦丁堡大皇宮的伊琳娜不久就接到了報告，此時她正在積極準備對北方的保加爾人用兵，卻沒想到西秦這個時候又出兵了，這不能不讓她感到極度惱火、憤怒和憋屈。
大皇宮的大殿上，伊琳娜鐵青着連聽完情報大臣的奏報後看向官員們問道：“大人們，你們怎麼辦看這件事情？”
西亞美尼亞軍區長官阿列克修斯正好在君士坦丁堡述職，他站出來說道：“陛下，我認爲我們先應該搞清楚這次西秦出兵要攻打的對象是誰才能決定接下來的安排！”
伊琳娜問道：“你認爲他們的攻擊對象會是誰？是我東羅馬帝國還是北非的馬赫迪？”
“從西秦軍的行軍路線來看，他們的攻擊對象應該是馬赫迪，如果西秦要攻打我們，他們其實不必走這條路，可以從可薩都護府和波斯西北方向對我國在小亞細亞半島的地盤放發動進攻！”
大臣們聽得紛紛點頭，認爲阿列克修斯的分析是很有道理的，西秦人不會傻到故意去饒彎路，這多出來的路程可不是一里兩裡，而是近千里路。
皇叔尼塞福魯斯站出來對伊琳娜說道：“陛下，不管這次西秦出兵攻打的對象是誰，無非就兩種可能，不是我們東羅馬帝國就是馬赫迪的餘孽們。我認爲應該立即派人轉告馬赫迪，讓他們做好禦敵抵抗的準備，同時我們要與馬赫迪商量聯手拒敵的細節，這近十年來我們兩家聯合起來抵抗西秦的進攻已經很多次，每次都沒讓西秦討了便宜，我想這次我們也可以照樣做！”
尼塞福魯斯是利奧四世的弟弟，是現任東羅馬皇帝君士坦丁六世的叔叔，在皇族中頗有威信，他做事的能力也很不錯，這些年來也多虧了他的幫襯，要不然伊琳娜不會過得這麼輕鬆。
伊琳娜笑着對尼塞福魯斯說道：“福魯斯，你在外交方面很有才能，這次與馬赫迪商量聯合禦敵的事情就由你負責，你覺得怎麼樣?”
“福魯斯服從陛下的指令！”
當尼塞福魯斯乘坐海船橫渡地中海抵達亞歷山大港已經是半個月之後的事情了，他這纔得到具體的消息，原來西秦大軍是衝着馬赫迪來的，但尼塞並不讓認爲這次白來了，相反，他認爲此次來到北非正好可以加強東羅馬帝國和馬赫迪聯手合作關係。
五天之後，尼塞一行人來到了卡海勒，這裡就是後世的開羅，馬赫迪宮殿就在卡海勒，這次尼塞前來，馬赫迪派出了重臣前往城外迎接，他在宮殿內設下宴席正準備寬待尼塞。
尼塞帶來的消息讓馬赫迪大吃一驚，這些年西秦隔三差五的攻打，雙方之間的聯繫早已經中斷，雙方都禁止商旅進入對方的防區，因此消息極爲不暢通，如果不尼塞跑過來報信，只怕西秦軍抵達之後他都還不知道。
馬赫迪對西秦軍調來大批兵馬大爲緊張，特別是聽說這次有十幾萬人，這讓馬赫迪和其他部將大臣們都倒抽一口涼氣，雙方當即商量如何聯合一起禦敵。
雙方經過商量，決定由馬赫迪率軍在正面禦敵，由東羅馬帝國出兵，一部分派到東西亞美尼亞邊境上，給西秦製造壓力，另外一部分用海軍艦隊護航，對西奈半島和敘利亞、巴勒斯坦的海岸線上進行襲擊，如果有機會可以登陸，對西秦的糧道和後勤補給線進行破壞。