赵子良带着刺配军从新京启程的时候，在吐火罗都护府的三个囚徒军八万余人已经先行出发了，在行军路上，赵子良要求所有人进行拉练式急行军训练，他对刺配军将士们的体能、耐力方面还不太满意，决定在这次前往北非的行军途中让他们把体能和耐力提升起来，这段距离可不近，正好训练他们的体能和耐力，即便日后吃了败仗也能及时撤退，不被追兵追上。
按照赵子良的进攻方略，先打北非，再打欧洲，要打欧洲先打东罗马帝国，只有打垮了东罗马帝国才能进入欧洲腹地。
在北方，西秦国在可萨都护府一直在向西缓慢扩张，西边的莫尔多瓦人、东斯拉夫和马扎人的生存环境受到了很大的考验，在西秦可萨都护府边军的一步一步蚕食之下，莫尔多瓦人、东斯拉夫人和马扎尔人的生存空间越来越狭小，他们的实力又不如西秦军，只能被迫向更西方迁徙。
聚集在欧洲腹地的蛮族部落们越来越多，就连生活在波罗的海东岸的波罗地人和波洛茨人的生存空间也正在逐渐被西秦西北边军压缩，时常遭到西秦游骑兵的袭扰，他们也开始陆续向欧洲中心地带迁移。
在行军途中，西方世界的各种情报源源不断的汇总到赵子良的手中。现在主持东厂事务的是刘名扬，他原来是东厂副都督，王灿年龄到站之后，赵子良让他接替王灿主持东厂，并从锦衣卫调来指挥同知万清明做副都督协助刘名扬。这次西征，赵子良把万清明招来身边为此次西征提供北非和欧洲方面的情报支持。
赵子良听完万清明的情报汇总之后笑道：“这欧罗巴真是越来越热闹了，四面八方的野蛮人都往欧罗巴涌过去，他们怎么不打起来？”
万清明不是间谍出身，但在锦衣卫干的也是情报收集工作，在管理间谍细作方面很有一套，这也是赵子良把他调到东厂任职副都督的原因。
万清明拱手道：“陛下，现在欧罗巴的形势确实一锅大杂烩，混乱得很，他们没有爆发大规模冲突或战争，臣分析是因为我们西秦在北方给他们的压力太大了，就连黑海西岸的佩切涅格人和保加尔人都感觉到巨大的压力，停止了互相攻伐！臣认为如果想要让他们打起来，我们西秦必须要让边境地区的局势缓和一下，最好停止用游骑兵不停的袭扰！如果我们西秦继续对西边的蛮族们增加压力，很可能会导致他们形成联盟一起对抗我们！”
李慕辰站出来对赵子良拱手道：“万大人的见解不是没有道理，陛下，臣认为我们现在既然决定先打北非，那北方那边的军事行动就先展示停一停，取代以分化瓦解那些蛮族，让他们互相争夺地盘、互相残杀，引起他们的仇恨！”
赵子良摸着下巴思考了一阵子，对陈青道：“给高原军团下令，让他们停止对东斯拉夫人、莫尔多瓦人、马扎尔人和佩切涅格人的各项大小规模的军事行动，但戒备不可放松，日常边境巡逻和例行换防照常进行！”
陈青抱拳答应：“遵旨！”
第一次西征时，赵子良率军灭亡了基马克汗国、打垮了钦察人、打得佩切涅格人不得不向西迁移、灭亡了可萨汗国使得西秦的国土与东罗马帝国只隔着一个小小的黑海，占领了北方大片广阔无垠的土地，使得西秦国拥有了无数的矿产、森林和河流资源。
第二次西征时，赵子良分为两步，第一步先攻占了大食国的波斯地区，使得大食国的军事实力大损，同时失去了主要的募兵地区；第二步，一举击败了大食国，攻占了大食国大部分土地，让大食国余孽们只能龟缩到地中海南岸的北非地区苟延残喘。
而这次，赵子良把这次西征称为第三次西征，他的战略规划是分三步走：第一步攻占北非地区，消灭大食国的残余势力，于此同时离间北方各蛮族，让他们自相残杀；第二步，灭亡东罗马帝国；第三步，以东罗马帝国所在的色雷斯地区控制巴尔干半岛，继而向欧洲内陆进军，这其中必然会导致保加尔人和阿瓦尔人的生存空间遭到压缩，西方的法兰克王国此时也正在向东扩张，逼迫保加尔人、阿瓦尔人和东欧的佩切涅格人、马扎尔人和东斯拉夫人向西去攻打法兰克王国，直到灭亡法兰克，占据整个欧洲。
马赫迪率领大食国的残余势力龟缩在北非地区已经与西秦对抗了近十年时间，这期间西秦不是不想再次出兵一句消灭马赫迪，由于东罗马帝国在小亚细亚半岛的军事力量牵制，马赫迪和伊琳娜在针对西秦的情报上进行共享，使得双方之间能够及时支援，这让西秦在这长达十年的军事对抗之中并没有占到明显的上风，这也是赵子良这次还是决定亲征的原因之一。
行军途中总是枯燥乏味和无聊的，穿越沙漠、盐泽和高原地区对于刺配军来说并不是什么难事，这几年来的训练之中就有在沙漠中行军和宿营的科目，刺配军的兵士们早就习惯了在各种环境下生存。
就在西秦的囚徒军、奴隶军团和大唐的刺配军正在向波斯方向行军时，消息已经传开了，东罗马帝国安插在西秦境内的间谍得到西秦大批兵马向西方边境调动的消息之后立即以特殊的方式向君士坦丁堡方面报告。
在君士坦丁堡大皇宫的伊琳娜不久就接到了报告，此时她正在积极准备对北方的保加尔人用兵，却没想到西秦这个时候又出兵了，这不能不让她感到极度恼火、愤怒和憋屈。
大皇宫的大殿上，伊琳娜铁青着连听完情报大臣的奏报后看向官员们问道：“大人们，你们怎么办看这件事情？”
西亚美尼亚军区长官阿列克修斯正好在君士坦丁堡述职，他站出来说道：“陛下，我认为我们先应该搞清楚这次西秦出兵要攻打的对象是谁才能决定接下来的安排！”
伊琳娜问道：“你认为他们的攻击对象会是谁？是我东罗马帝国还是北非的马赫迪？”
“从西秦军的行军路线来看，他们的攻击对象应该是马赫迪，如果西秦要攻打我们，他们其实不必走这条路，可以从可萨都护府和波斯西北方向对我国在小亚细亚半岛的地盘放发动进攻！”
大臣们听得纷纷点头，认为阿列克修斯的分析是很有道理的，西秦人不会傻到故意去饶弯路，这多出来的路程可不是一里两里，而是近千里路。
皇叔尼塞福鲁斯站出来对伊琳娜说道：“陛下，不管这次西秦出兵攻打的对象是谁，无非就两种可能，不是我们东罗马帝国就是马赫迪的余孽们。我认为应该立即派人转告马赫迪，让他们做好御敌抵抗的准备，同时我们要与马赫迪商量联手拒敌的细节，这近十年来我们两家联合起来抵抗西秦的进攻已经很多次，每次都没让西秦讨了便宜，我想这次我们也可以照样做！”
尼塞福鲁斯是利奥四世的弟弟，是现任东罗马皇帝君士坦丁六世的叔叔，在皇族中颇有威信，他做事的能力也很不错，这些年来也多亏了他的帮衬，要不然伊琳娜不会过得这么轻松。
伊琳娜笑着对尼塞福鲁斯说道：“福鲁斯，你在外交方面很有才能，这次与马赫迪商量联合御敌的事情就由你负责，你觉得怎么样?”
“福鲁斯服从陛下的指令！”
当尼塞福鲁斯乘坐海船横渡地中海抵达亚历山大港已经是半个月之后的事情了，他这才得到具体的消息，原来西秦大军是冲着马赫迪来的，但尼塞并不让认为这次白来了，相反，他认为此次来到北非正好可以加强东罗马帝国和马赫迪联手合作关系。
五天之后，尼塞一行人来到了卡海勒，这里就是后世的开罗，马赫迪宫殿就在卡海勒，这次尼塞前来，马赫迪派出了重臣前往城外迎接，他在宫殿内设下宴席正准备宽待尼塞。
尼塞带来的消息让马赫迪大吃一惊，这些年西秦隔三差五的攻打，双方之间的联系早已经中断，双方都禁止商旅进入对方的防区，因此消息极为不畅通，如果不尼塞跑过来报信，只怕西秦军抵达之后他都还不知道。
马赫迪对西秦军调来大批兵马大为紧张，特别是听说这次有十几万人，这让马赫迪和其他部将大臣们都倒抽一口凉气，双方当即商量如何联合一起御敌。
双方经过商量，决定由马赫迪率军在正面御敌，由东罗马帝国出兵，一部分派到东西亚美尼亚边境上，给西秦制造压力，另外一部分用海军舰队护航，对西奈半岛和叙利亚、巴勒斯坦的海岸线上进行袭击，如果有机会可以登陆，对西秦的粮道和后勤补给线进行破坏。