就在西秦的囚徒军、奴隶军团和大唐的刺配军正在向波斯方向行军时，消息已经传开了，东罗马帝国安插在西秦境内的间谍得到西秦大批兵马向西方边境调动的消息之后立即以特殊的方式向君士坦丁堡方面报告。
在君士坦丁堡大皇宫的伊琳娜不久就接到了报告，此时她正在积极准备对北方的保加尔人用兵，却没想到西秦这个时候又出兵了，这不能不让她感到极度恼火、愤怒和憋屈。
大皇宫的大殿上，伊琳娜铁青着连听完情报大臣的奏报后看向官员们问道：“大人们，你们怎么办看这件事情？”
西亚美尼亚军区长官阿列克修斯正好在君士坦丁堡述职，他站出来说道：“陛下，我认为我们先应该搞清楚这次西秦出兵要攻打的对象是谁才能决定接下来的安排！”
伊琳娜问道：“你认为他们的攻击对象会是谁？是我东罗马帝国还是北非的马赫迪？”
“从西秦军的行军路线来看，他们的攻击对象应该是马赫迪，如果西秦要攻打我们，他们其实不必走这条路，可以从可萨都护府和波斯西北方向对我国在小亚细亚半岛的地盘放发动进攻！”
大臣们听得纷纷点头，认为阿列克修斯的分析是很有道理的，西秦人不会傻到故意去饶弯路，这多出来的路程可不是一里两里，而是近千里路。
皇叔尼塞福鲁斯站出来对伊琳娜说道：“陛下，不管这次西秦出兵攻打的对象是谁，无非就两种可能，不是我们东罗马帝国就是马赫迪的余孽们。我认为应该立即派人转告马赫迪，让他们做好御敌抵抗的准备，同时我们要与马赫迪商量联手拒敌的细节，这近十年来我们两家联合起来抵抗西秦的进攻已经很多次，每次都没让西秦讨了便宜，我想这次我们也可以照样做！”
尼塞福鲁斯是利奥四世的弟弟，是现任东罗马皇帝君士坦丁六世的叔叔，在皇族中颇有威信，他做事的能力也很不错，这些年来也多亏了他的帮衬，要不然伊琳娜不会过得这么轻松。
伊琳娜笑着对尼塞福鲁斯说道：“福鲁斯，你在外交方面很有才能，这次与马赫迪商量联合御敌的事情就由你负责，你觉得怎么样?”
“福鲁斯服从陛下的指令！”
当尼塞福鲁斯乘坐海船横渡地中海抵达亚历山大港已经是半个月之后的事情了，他这才得到具体的消息，原来西秦大军是冲着马赫迪来的，但尼塞并不让认为这次白来了，相反，他认为此次来到北非正好可以加强东罗马帝国和马赫迪联手合作关系。
五天之后，尼塞一行人来到了卡海勒，这里就是后世的开罗，马赫迪宫殿就在卡海勒，这次尼塞前来，马赫迪派出了重臣前往城外迎接，他在宫殿内设下宴席正准备宽待尼塞。
尼塞带来的消息让马赫迪大吃一惊，这些年西秦隔三差五的攻打，双方之间的联系早已经中断，双方都禁止商旅进入对方的防区，因此消息极为不畅通，如果不尼塞跑过来报信，只怕西秦军抵达之后他都还不知道。
马赫迪对西秦军调来大批兵马大为紧张，特别是听说这次有十几万人，这让马赫迪和其他部将大臣们都倒抽一口凉气，双方当即商量如何联合一起御敌。
双方经过商量，决定由马赫迪率军在正面御敌，由东罗马帝国出兵，一部分派到东西亚美尼亚边境上，给西秦制造压力，另外一部分用海军舰队护航，对西奈半岛和叙利亚、巴勒斯坦的海岸线上进行袭击，如果有机会可以登陆，对西秦的粮道和后勤补给线进行破坏。
