第四路軍抵達阿爾及爾時，這裡隻有少量守軍，就很快攻下此城。吳元濟讓人打聽齊亞德下落，這才知道他帶著阿軍主力逃到了貝尼蘇萊曼。
從阿爾及爾到貝尼蘇萊曼山高穀深，道路極為難行，可以用一夫當關萬夫莫開來形容，如果硬攻，極有可能產生較大的傷亡。
聽說可能會產生很大傷亡，吳元濟有點怕了，認為第四路軍已經經不起大的傷亡，於是拿出重金給阿軍俘虜，讓他們提供傷亡較小的方案。
重賞之下，有些熟悉此地的俘虜還是動心了，他們向吳元濟建議，唐軍如果向西繞一下，那裡的山勢會低很多，峽穀也沒那麼險峻，雖然多繞點路，但是會減少很多傷亡。
吳元濟聽聞後大喜，立即重賞幾個提供線索的俘虜，然後讓他們帶路，帶領第四路軍去進攻齊亞德，並留下一個羌戎團在阿爾及爾。
部隊往西南走了一段，吳元濟發現這裡的山果然比阿爾及爾正南方的山勢低矮了一些，後麵找到一個不太險峻的峽穀，準備從這裡向南穿行過去。
阿軍在這個峽穀隻有少量的兵力防守，被唐軍炮轟加步兵進攻，很快就驅散掉，第四路軍順利通過這個峽穀。
第四路軍過了峽穀以後，又走了一段，抵達一個叫做麥迪亞的小城。俘虜跟吳元濟說，從此處一路向東地形平坦，可以直抵貝尼蘇萊曼。
吳元濟看幾個俘虜所言不虛，又付了一筆賞金給他們，然後揮師向東，朝貝尼蘇萊曼攻去。
第四路軍很快就抵達貝尼蘇萊曼，齊亞德沒想到唐軍從側翼繞過來，原來在大峽穀裡布置的伏兵全部作廢了，隻能將現有的兵力收縮入城，企圖依托城池來抵抗唐軍。
這次，阿軍已經比以前虛弱很多，貝尼蘇萊曼城小牆低，吳元濟決定打一場圍殲戰，徹底消滅這股阿軍。
第四路軍迅速包圍城市，然後開始炮轟。貝尼蘇萊曼城市規模小，城內的阿軍無處可躲，很多被炸死炸傷。
唐軍還在炮轟，原來的峽穀處設防的阿軍回援，與城北的唐軍展開激戰，吳元濟讓副將鄒元標帶領一支部隊前去支援，終於將城北的援軍徹底擊敗，然後第四路軍安心圍城攻城。
次日上午，城西已經轟開一個大口子，唐軍從缺口處蜂擁進入城內，與城內的阿軍進行最後的決戰。
此時的阿軍，隻能依靠本能的求生欲，來抵抗入城的唐軍，唐軍則是懷著強烈的仇恨，進攻阿軍。
兩軍交戰了半天，阿軍出現了大量的死傷，士氣逐步趨於崩潰，大部分人或死或降，齊亞德帶領殘餘的幾千人，被擠壓到城市的東南角。
齊亞德看到敗局已定，讓人打出白旗投降，吳元濟不但不接受投降，反而調來一些小炮入城，對著殘餘的阿軍持續炮轟，炮轟完以後，又指揮唐軍繼續進攻，聲稱格殺勿論。
剩餘的幾千阿軍被炸的傷痕累累，哪裡是凶狠的唐軍對手，唐軍一路打過去、殺過去，所過之處不留活口，最後將包括齊亞德在內的殘餘阿軍全部擊斃。
吳元濟命人搜到齊亞德的屍體後，讓人將其拋屍荒野，任由野獸啃食，以發泄心中的憤恨。
第四路軍占領貝尼蘇萊曼城城以後，就等於滅掉了阿格拉布，然後就返回阿爾及爾城。
吳元濟讓最後一個羌戎團返回的黎波裡，然後帶著剩餘部隊渡海進攻意大利南部。由於西西裡島本已臣服阿格拉布，所以沒有怎麼抵抗就投降唐軍，第四路軍渡過海峽，進攻本尼凡托公國。
本尼凡托一帶，一直處於四戰之地，成為各個勢力爭奪的對象，此地最初被拜占庭帝國占領，後來又一度被大食人侵擾，最後臣服於法蘭克王國。
此時，本尼凡托的統治者是加爾波諾大公，建都於南部的塔蘭托。由於本尼凡托國力較弱，加爾波諾在臣服法蘭克的同時，也力圖與周邊的其他各大勢力處理好關係，保住自己的地位。
儘管加爾波諾小心翼翼，可最終還是難逃滅亡的命運，殺神吳元濟帶領第四路軍在本尼凡托南部登陸，沿著海岸線朝著塔蘭托攻來。
本尼凡托全國隻有不到三萬軍隊，而且裝備和戰力一般，哪裡是唐軍的對手，加爾波諾急忙派人向法蘭克王國求援。但是，當加爾波諾的求援信，剛送到法蘭克王國的倫巴第總督那裡時，第四路軍已經打到塔蘭托城外。
在第四路軍的水陸夾擊下，塔蘭托的城防迅速崩潰，本尼凡托的軍隊戰敗，或降或逃，加爾波諾也帶著一股殘軍向北逃去。
由於攻打塔蘭托比較順利，吳元濟就沒發什麼淫威，隻是征發了一些物資，然後留下一個新羅團，帶著部隊繼續向北追去。
加爾波諾一路潰逃，吳元濟率軍一路猛追，加爾波諾最後率領殘餘的八千多人，向北逃到了教皇國。
教皇國是一個政教合一的特殊國家，法蘭克王國對其提供武力支持，教皇則對法蘭克王國提供宗教支持，兩者是互利相依的模式。
教皇格列高利早在唐軍攻打本尼凡托時，就看出唐軍來勢洶洶，立即派出信使，也向法蘭克王國的倫巴第總督格林薩爾求援。
先後收到兩封求援信，讓格林薩爾非常為難，因為唐軍的第一、二兩路軍已經攻入法蘭克的北部。目前，唐軍的第三路軍已經攻入法蘭克東南的巴伐利亞一帶，他正打算率軍去支援巴伐利亞，沒想到又有一路唐軍打到了意大利南部。
格林薩爾可以不管本尼凡托，但是教皇國他必須要管，如果教皇國被唐軍攻滅，法蘭克王國就喪失了宗教上的法理性，所以他急忙率領四萬大軍向羅馬城趕去。
教皇格列高利集中了兩萬多軍隊，與加爾波諾帶的八千人合並，拚湊了三萬軍隊，在羅馬南部的山區抵抗第四路軍的進攻，為格林薩爾援軍的到來爭取時間。