范希朝在一月下旬就赶到马六甲城，在那里组建西征元帅府。由于作战方案已经提前下发，各个部队都是按照方案行动，范希朝其实不用过多参与指挥部队，只是发挥居中调度作用。
范希朝将部队的指挥权完全交给前线的各个主将，自己重点抓三件事。
一是调度后勤保障部队，及时将大量的物资运送到前线，保证征讨行动的顺利进行。
二是组建了一支情报搜集部队，专门从前线各郡搜集战事的进展情况，自己好视情进行调度。
三是及时将前方的战况通报给后方，让唐朝的官员可以去已经征服的地方任职。
范希朝认为，自己和军事部当初制定的计划更稳妥一些，黑衣大食是个强国，两个军团一起进攻更加稳妥一些。李纯的更改方案虽然可以尽快占领苏伊士地峡，为第三波征服行动提前做准备，但是让第六路军单独进攻黑衣大食核心区域，总感觉有些隐忧。
从情报来看，黑衣大食的总兵力也有三十万左右，不亚于帕拉王朝，而且黑衣大食的部队以骑兵为主，更加勇猛善战。范希朝在下发作战方案时，让信使对李愬额外交代，如果战斗不顺，可以派斥候带信给其他部队，请求支援。
范希朝觉得，任何作战方案都不可能将所有的情况预想清楚，必须要留一些回旋空间。所以，范希朝让各军可以根据情况的变化，适当改变行动方案，关键是要拿下第二波征服行动的目标区域。
羌戎族群以游牧为主，生性喜欢抢掠，前面看到契胡族群在中亚一带占了不少地方，想着终于轮到自己发威，不禁喜上眉梢。羌戎兵们嗷嗷着要出战，准备多抢占一些地盘，给自己的族人扩大生存空间。
配属给第五路军的8个羌戎团，从各地向在长安集中，由军事部派人带着乘坐火车一路抵达广陵，而后乘船来到润州，与镇东军汇合，组成第五路军。
吴元济带领第五路军抵达古晋府，在那里与配属的8个羌戎团磨合一阵，然后按照时间节点从古晋出发，中途在棉兰短暂停留一下，而后就直接往黑衣大食东部海岸进发。
由于配属给第五路军的羌戎兵很少坐过船，也出现了大量的晕船现象，搞得这让吴元济很头疼。吴元济的首要任务是消灭黑衣大食的海军，决定直扑黑衣大食东部海岸，寻找黑衣大食的海军主力，发现一支消灭一支。
第五路军首先抵达也门海岸附近，果然遇到一支大食海军，镇东军长于水战，经过一番激战，击