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