范希朝在一月下旬就趕到馬六甲城，在那里組建西征元帥府。由于作戰(zhàn)方案已經(jīng)提前下發(fā)，各個(gè)部隊(duì)都是按照方案行動(dòng)，范希朝其實(shí)不用過(guò)多參與指揮部隊(duì)，只是發(fā)揮居中調(diào)度作用。
范希朝將部隊(duì)的指揮權(quán)完全交給前線的各個(gè)主將，自己重點(diǎn)抓三件事。
一是調(diào)度后勤保障部隊(duì)，及時(shí)將大量的物資運(yùn)送到前線，保證征討行動(dòng)的順利進(jìn)行。
二是組建了一支情報(bào)搜集部隊(duì)，專門(mén)從前線各郡搜集戰(zhàn)事的進(jìn)展情況，自己好視情進(jìn)行調(diào)度。
三是及時(shí)將前方的戰(zhàn)況通報(bào)給后方，讓唐朝的官員可以去已經(jīng)征服的地方任職。
范希朝認(rèn)為，自己和軍事部當(dāng)初制定的計(jì)劃更穩(wěn)妥一些，黑衣大食是個(gè)強(qiáng)國(guó)，兩個(gè)軍團(tuán)一起進(jìn)攻更加穩(wěn)妥一些。李純的更改方案雖然可以盡快占領(lǐng)蘇伊士地峽，為第三波征服行動(dòng)提前做準(zhǔn)備，但是讓第六路軍單獨(dú)進(jìn)攻黑衣大食核心區(qū)域，總感覺(jué)有些隱憂。
從情報(bào)來(lái)看，黑衣大食的總兵力也有三十萬(wàn)左右，不亞于帕拉王朝，而且黑衣大食的部隊(duì)以騎兵為主，更加勇猛善戰(zhàn)。范希朝在下發(fā)作戰(zhàn)方案時(shí)，讓信使對(duì)李愬額外交代，如果戰(zhàn)斗不順，可以派斥候帶信給其他部隊(duì)，請(qǐng)求支援。
范希朝覺(jué)得，任何作戰(zhàn)方案都不可能將所有的情況預(yù)想清楚，必須要留一些回旋空間。所以，范希朝讓各軍可以根據(jù)情況的變化，適當(dāng)改變行動(dòng)方案，關(guān)鍵是要拿下第二波征服行動(dòng)的目標(biāo)區(qū)域。
羌戎族群以游牧為主，生性喜歡搶掠，前面看到契胡族群在中亞一帶占了不少地方，想著終于輪到自己發(fā)威，不禁喜上眉梢。羌戎兵們嗷嗷著要出戰(zhàn)，準(zhǔn)備多搶占一些地盤(pán)，給自己的族人擴(kuò)大生存空間。
配屬給第五路軍的8個(gè)羌戎團(tuán)，從各地向在長(zhǎng)安集中，由軍事部派人帶著乘坐火車一路抵達(dá)廣陵，而后乘船來(lái)到潤(rùn)州，與鎮(zhèn)東軍匯合，組成第五路軍。
吳元濟(jì)帶領(lǐng)第五路軍抵達(dá)古晉府，在那里與配屬的8個(gè)羌戎團(tuán)磨合一陣，然后按照時(shí)間節(jié)點(diǎn)從古晉出發(fā)，中途在棉蘭短暫停留一下，而后就直接往黑衣大食東部海岸進(jìn)發(fā)。
由于配屬給第五路軍的羌戎兵很少坐過(guò)船，也出現(xiàn)了大量的暈船現(xiàn)象，搞得這讓吳元濟(jì)很頭疼。吳元濟(jì)的首要任務(wù)是消滅黑衣大食的海軍，決定直撲黑衣大食東部海岸，尋找黑衣大食的海軍主力，發(fā)現(xiàn)一支消滅一支。
第五路軍首先抵達(dá)也門(mén)海岸附近，果然遇到一支大食海軍，鎮(zhèn)東軍長(zhǎng)于水戰(zhàn)，經(jīng)過(guò)一番激戰(zhàn)，擊潰大食海軍，占領(lǐng)也門(mén)南部重要海港亞丁。吳元濟(jì)率軍在亞丁短暫休整，主要是讓那些暈船羌戎兵上岸休息調(diào)整一下，不然后面根本沒(méi)有戰(zhàn)斗力。
吳元濟(jì)認(rèn)為亞丁位置重要，扼守紅海的進(jìn)出門(mén)戶，決定在這里留一個(gè)羌戎團(tuán)鎮(zhèn)守，然后率領(lǐng)第五路軍向波斯灣方向進(jìn)發(fā)。波斯灣一帶是黑衣大食的核心地帶，這里駐扎了更多的海軍，聚集在巴士拉附近。
黑衣大食海軍主將古加勒認(rèn)為，唐軍水師的機(jī)動(dòng)性和攻擊性都非常強(qiáng)，如果直接硬碰，必將全軍覆沒(méi)。此時(shí)黑衣大食也掌握了火藥技術(shù)，但是只能制作簡(jiǎn)易的炸彈和突火槍，缺乏遠(yuǎn)程攻擊的武器。
古加勒和幾個(gè)部將反復(fù)商討，認(rèn)為只能智取，不能硬碰，可以采用偷襲的方式對(duì)付唐朝海軍。古加勒命人組織了一支水鬼部隊(duì)，準(zhǔn)備采取炸船的方式，打擊唐朝海軍。
吳元濟(jì)率領(lǐng)的水師進(jìn)入波斯灣以后，黑衣大食的水軍四處逃竄，并不與唐軍硬碰。吳元濟(jì)一路追擊，消滅了幾股黑衣大食的水軍，然后就直撲巴士拉一帶，尋找黑衣大食的海軍主力。
吳元濟(jì)率軍抵達(dá)巴士拉以后，發(fā)現(xiàn)這里大部分的水軍已經(jīng)轉(zhuǎn)移，只剩下少量的船只，三下五除二就解決了。天黑以后，吳元濟(jì)命令船只先集中在巴士拉附近的港口，準(zhǔn)備休息一晚，第二天再尋找黑衣大食的海軍主力。
進(jìn)入半夜，黑衣大食的水鬼部隊(duì)出動(dòng)，他們用一些漂浮物裝了一些炸彈，分頭向唐軍的船隊(duì)靠攏。這些水鬼們，將裝有炸彈的漂浮物帶到唐軍船只附近之后，將這些漂浮物放在唐軍的船只之間，準(zhǔn)備集中引爆，炸毀唐軍的船只。
唐軍畢竟也留有值夜的哨兵，聽(tīng)到船附近有些響聲，就跑過(guò)去查看。這些水鬼警覺(jué)性很高，發(fā)現(xiàn)有唐軍哨兵過(guò)來(lái)查看，立即將炸彈的火繩點(diǎn)燃，然后迅速游走。
唐軍哨兵發(fā)現(xiàn)船只下方的水上火星點(diǎn)點(diǎn)，情知不好，趕緊鳴槍示警，并對(duì)感覺(jué)有水鬼的方向開(kāi)槍。很多唐軍聽(tīng)到槍響，趕緊從船艙里跑出來(lái)，看是怎么回事。
突然，連續(xù)發(fā)出一陣密集的爆炸聲，靠近外圍的一片船只先后受到爆炸的波及，很多船只受損嚴(yán)重，有的甚至被炸沉。那些被炸受損嚴(yán)重的船只，趕緊放下救生的小船，轉(zhuǎn)移人員。
有十幾艘船只受損非常厲害，很快就向下沉沒(méi)。有的船上是鎮(zhèn)羅軍，基本都會(huì)水性，可以向岸邊游去，有的船上是羌戎兵，基本都是旱鴨子，落水以后，很多被淹喪命。
幸虧唐軍的哨兵及時(shí)發(fā)現(xiàn)，只有外圍的一部分船只被炸到，但是也有幾十艘船只受損，其中有十幾艘船只沉沒(méi)，有兩百多人落水而亡，大部分是羌戎兵。
第五路軍遭受到這么大的損失，吳元濟(jì)被氣的發(fā)狂，發(fā)誓要狠狠報(bào)復(fù)一番。第五路軍本是來(lái)消滅黑衣大食的海軍就走，吳元濟(jì)決定直接攻打巴士拉城，發(fā)泄心中的怒火。
唐軍在巴士拉附近登陸，然后開(kāi)始包圍巴士拉城，水軍則利用大炮往城內(nèi)猛烈轟擊。巴士拉只是一個(gè)中等城市，黑衣大食在這里只有一萬(wàn)守軍，海軍部隊(duì)又逃走了，防守能力有限。
水師很快就將巴士拉的城墻炸塌一段，幾個(gè)羌戎團(tuán)報(bào)仇心切，從缺口處蜂擁往城內(nèi)攻。沒(méi)想到，黑衣大食軍在城內(nèi)依托建筑物拼死抵抗，有的用弓箭射擊，有的還用炸彈和突火槍向唐軍反擊。
黑衣大食軍越是反擊，越是激起唐軍的仇恨，攻入城內(nèi)的唐軍像發(fā)了狂一樣，對(duì)著大食軍猛烈射擊。大食軍的弓箭和突火槍畢竟射程有限，炸彈也投不遠(yuǎn)，唐軍在遠(yuǎn)距離對(duì)戰(zhàn)中逐步占據(jù)優(yōu)勢(shì)。
隨著戰(zhàn)斗的進(jìn)行，大食軍的死傷越來(lái)越多，唐軍在全城范圍內(nèi)追殺大食軍。戰(zhàn)斗打了大半天，城內(nèi)的大食軍傷亡慘重，被迫投降。
第五路軍占領(lǐng)巴士拉后，吳元濟(jì)讓人對(duì)那些俘虜嚴(yán)刑拷打，詢問(wèn)黑衣大食海軍的去向。有些俘虜知道情況，最后受刑不住，透露黑衣大食的海軍主力轉(zhuǎn)移到巴士拉以北的古爾奈一帶。
古爾奈屬于阿拉伯河的內(nèi)河港口，難怪第五路軍一直難以發(fā)現(xiàn)。吳元濟(jì)獲取情報(bào)以后，就將幾個(gè)羌戎團(tuán)留在巴士拉，而后帶著鎮(zhèn)東軍船隊(duì)，沿著阿拉伯河向西進(jìn)發(fā)。
古爾奈位于幼法拉底河與底格里斯河的交匯處，離巴士拉不遠(yuǎn)，鎮(zhèn)東軍只花了半個(gè)時(shí)辰就趕到。吳元濟(jì)發(fā)現(xiàn)這里果然停著大批的大食戰(zhàn)船，當(dāng)即命令船隊(duì)的大炮開(kāi)始射擊。
大食水軍發(fā)現(xiàn)唐朝的船隊(duì)攻來(lái)以后，驚恐不已，開(kāi)始向幼法拉底河與底格里斯河分散逃跑。由于唐軍水師有蒸汽動(dòng)力，追著大食船只可勁打，遠(yuǎn)的用大炮，近的就加上火槍射擊。
這場(chǎng)海戰(zhàn)，演變成了一邊倒的大屠殺，大量的大食船只被擊毀沉沒(méi)，有很多大食軍落水身亡。吳元濟(jì)看著大量的大食船只被摧毀，很多大食軍或是落水，或是被擊殺，心里有了一種復(fù)仇的快意感。
吳元濟(jì)摧毀大食的海軍主力以后，率軍返回巴士拉，在這里停留休整幾天，將損壞的船只修補(bǔ)一下。吳元濟(jì)認(rèn)為自己的任務(wù)是進(jìn)攻埃及，強(qiáng)占蘇伊士地峽，不宜在巴士拉久留。
吳元濟(jì)征用一些大食船只，替代被擊沉的唐軍船只，分給一些無(wú)船的羌戎兵，由唐軍戰(zhàn)船拖著行進(jìn)。吳元濟(jì)將巴士拉府庫(kù)的財(cái)物席卷一空，并帶足軍糧，率領(lǐng)船隊(duì)出巴士拉，向蘇伊士方向駛?cè)ァ?
第五路軍沿著黑衣大食東部海岸線行駛，一路上見(jiàn)到大食水軍船只，就全部擊沉，經(jīng)紅海抵達(dá)蘇伊士灣。吳元濟(jì)命令部隊(duì)在蘇伊士城西南海岸登陸，第五路軍剛登陸不久，黑衣大食的埃及總督優(yōu)素福就派了一萬(wàn)騎兵前來(lái)進(jìn)攻。
吳元濟(jì)讓鎮(zhèn)東軍的登陸部隊(duì)結(jié)成一個(gè)環(huán)形陣地，并從船上卸下一些大炮，運(yùn)到陣地里。埃及的大食騎兵發(fā)起進(jìn)攻后，唐軍先是用火槍射擊，阻擋大食軍的進(jìn)攻，后面炮兵又開(kāi)始發(fā)威。在唐軍槍炮火力的打擊下，大食軍逐漸不支，最終狼狽逃走。
大食軍逃走后，吳元濟(jì)開(kāi)始組織兵力進(jìn)攻蘇伊士城。蘇伊士只是一個(gè)小城，只有兩千守軍，被唐軍一番猛攻后，當(dāng)天就陷落。為了摸清敵情，吳元濟(jì)帶著翻譯，向投降的蘇伊士守軍打聽(tīng)黑衣大食的的相關(guān)情況。
蘇伊士的守將介紹，目前黑衣大食有“五督一王”，即埃及、敘利亞、麥加、伊拉克、波斯五個(gè)總督，加上亞美尼亞王。其中亞美尼亞以附屬國(guó)的方式臣服于黑衣大食。
埃及總督優(yōu)素福擁兵五萬(wàn)，但是并非哈里發(fā)馬蒙的嫡系，后面抽調(diào)其兩萬(wàn)部隊(duì)去了巴格達(dá)。埃及的首府開(kāi)羅在蘇伊士以西兩百多里，雖然距離不遠(yuǎn)，但沿途都是沙漠，需要準(zhǔn)備大量水源。
吳元濟(jì)發(fā)現(xiàn)前面的大食軍有火藥武器，但是此次遇到的埃及大食軍似乎沒(méi)有火藥武器，就問(wèn)出心中的疑惑。
蘇伊士守將反饋，原來(lái)去偷唐軍火藥技術(shù)的人，是薩曼家族派出的，薩曼家族掌握火藥技術(shù)后，也是嚴(yán)密封鎖，但是后面還是被塔希爾家族竊取。
塔希爾政權(quán)被唐軍消滅后，有一部分人逃到波斯一帶，將火藥技術(shù)帶到了黑衣大食本土。黑衣大食哈里發(fā)獲取火藥技術(shù)以后，在巴格達(dá)加緊制作一些火藥武器，由于產(chǎn)能有限，優(yōu)先供應(yīng)其東部的部隊(duì)，埃及這邊尚未配備。
吳元濟(jì)覺(jué)得這名守將提供的情報(bào)很重要，賞賜了他不少財(cái)物，然后就開(kāi)始進(jìn)行各項(xiàng)準(zhǔn)備，決定先集中兵力進(jìn)攻開(kāi)羅。
吳元濟(jì)認(rèn)為蘇伊士將是第五路軍的重要補(bǔ)給基地，不容有失，在這里留下船隊(duì)和少量水軍，又留下一個(gè)羌戎團(tuán)，保障第五路軍的后方。
吳元濟(jì)命令部隊(duì)帶足水，又安排好后勤保障后，就率領(lǐng)鎮(zhèn)東軍主力和6個(gè)羌戎團(tuán)，從蘇伊士往西進(jìn)發(fā)，準(zhǔn)備進(jìn)攻埃及的首府開(kāi)羅城。
蘇伊士往西果然都是沙漠，但不是流動(dòng)性的沙丘，而是以戈壁為主，蘇伊士往開(kāi)羅方向有一條簡(jiǎn)單的道路，第五路軍就沿著這條道路向西進(jìn)發(fā)。
第五路軍經(jīng)過(guò)兩天的行軍，已經(jīng)接近開(kāi)羅城，優(yōu)素福不甘心失敗，又派出一股騎兵前來(lái)襲擊，企圖阻止唐軍進(jìn)攻開(kāi)羅。第五路軍經(jīng)過(guò)一番激戰(zhàn)，擊退了敵人的騎兵，這些騎兵打不過(guò)唐軍，干脆繞道唐軍后方，斷了唐軍的補(bǔ)給線。