开罗的两个造船厂在颜玮的调度下，先后改造90多艘、新造30多艘战船，改造的船只没有加装铁皮，新造的战船全部蒙上铁皮，质量更好一些。这些战船造好以后，就趁着洪水期，从尼罗河在三角洲的西侧支流航行到亚山港。

亚山港不仅是第四路军的大本营，还是一个重要的后勤补给站，里面储备了大量的作战物资。西征元帅府也设在这里，范希朝将在这里统筹调度各军行动。

军事部深知乌拉尔河一带入冬早，冬季非常寒冷，所以让镇胡军、镇吐军9月份就从驻地出发，前往乌拉尔河集结地。他们配属的襄人团也在9月份就提前结束训练，跟着两个军，向各自的区域集结。

两个军和配属的襄人团，先在兰州集中，然后乘坐火车抵达归化城，归化到碎叶的铁路还没完全修好。两个军团和配属的襄人团都是以骑兵为主，他们就从归化骑马往乌拉尔河进发。

在10月底，第一路军抵达乌拉尔河中游的杰杜罗城，第二路军抵达乌拉尔河中游的索科城，到位后立即搭设帐篷，就地宿营。两支部队帐篷都是仿照回鹘毡帐的方式，设置三层羊毛毡作为核心保温层，里面再生上炭火，倒是能够抵御北方的寒流。

由于路途遥远，其他方向的襄人团也都是提前结束训练先后乘船到阿尼城、亚山城，配属到第三、第四路军。配属到第五路军的襄人团，先抵达索木城，然后跟着镇罗军一路航行抵达加利群岛。

第五路的华襄士兵在经过非洲沿途的补给点时，发现这里的居民肤色黝黑，生活原始，都感觉这里太落后了，刚开始的兴奋劲很快就没了，就很少出船舱观望了。

加利群岛本为一个荒凉的群岛，原来没有人居住，第五路军在11月份来了以后，分开驻扎。粮食水源还好说，但是蔬菜供应不容易，有些官兵干脆就开辟一些菜地，种一些速生的蔬菜。

宋朝隐为了解要打的几个地方，还不时派出船只出去观察，搜集一些情报。伊德利斯发现其西南部的海域，突然出现了一支部队，也开始警惕起来，但是不敢贸然来攻。

由于北方天气寒冷，所以按照军事部的计划，南方的三路军在元和22年2月1日发起进攻，北方的两路军在2月16日再发起进攻。

第二、第四路军在亚山城、阿尼城过完春节以后，就向边境进发，为正式发动进攻做好准备。第三路军往西抵达恰特城，第四路军往北抵达拉塔城，这两个都是与拜占庭帝国接壤的地方，可以在发起攻击后，直接攻入拜占庭帝国境内。

当初，拜占庭皇帝米海尔二世派大将安条克率领五万大军支援黑衣大食，没想到被唐军打的一败涂地，最后只有两万残兵败将逃回来，黑衣大食和亚美尼亚也都被唐军灭掉。

米海尔二世知道，唐军下一个目标就是拜占庭，赶忙到处征兵，拼凑了十几万大军，在东部边境布置重兵，扼险而守，企图挡住唐军的攻势。

2月初，刘悟率领第三路军准时开始发起攻击，对沿途的拜占庭军一路横扫过去，如入无人之地，很快就打到一个叫做泰尔詹的地方。

经过对当地的俘虏一审问，刘悟才知道，拜占庭军的3万主力龟缩在前面的埃尔马勒峡谷一带，准备凭借这个天险挡住第三路军。

埃尔马勒峡谷是个河谷，两边都是高山，只有谷底一条路可以通行，整个峡谷很长，无法绕过，只能硬攻。

拜占庭军为了阻挡唐军，沿着峡谷修建了不少堡垒，依托这些堡垒袭击进入峡谷的唐军。

刘悟善于打野战，碰到这种难攻的峡谷，不禁有些头痛，就将两个副将召来，商讨对策。

刘悟说：“听俘虏说，这个峡谷又窄又长，易守难攻，中间有很多堡垒，我军野战的优势无法发挥，两位看该如何是好？”

左副将应欣荣说：“他们有堡垒怕什么，我们手中有火炮，直接一个个轰过去，全部把他们炸毁，让他们死在里面。”