吳元濟率領第四路軍離開君士坦丁堡以後，率軍返回希臘，繼續進攻雅典。此時希臘各地的拜占庭軍，全部集中到雅典，有三四萬人，沒有原來好打了。
吳元濟率領第三路軍在雅典以南，與這裡的拜占庭軍展開了一場大戰，終於擊敗這股敵軍，占領了雅典。
由於拜占庭帝國已經滅亡，希臘各地殘餘的拜占庭軍已經放棄希望，先後向第四路軍投降，吳元濟也算取得了不小的戰國，心情這才舒暢一些。
希臘位置重要，吳元濟決定在雅典留下一個羌戎團，又覺得留在阿達納的那個團太靠東，又靠近內陸，於是將阿達納的那個羌戎團向西移到港口城市梅爾辛。
做好這一切後，吳元濟帶領第三路軍從雅典向南行駛，來到北非的昔蘭尼（今利比亞班加西以東）。
昔蘭尼隻是一個小城，吳元濟聽說當初的埃及總督尤素福逃到了這裡，所以專程來查看一番。
唐軍在昔蘭尼附近登陸後，剛開始還有兩三千騎兵過來試圖驅趕唐軍，後來發現唐軍勢大，趕緊逃進城裡。
唐軍成功登陸以後，迅速將昔蘭尼圍住，然後猛烈攻城，隻用了半天的時間就將該城拿下。經過對俘虜一番審訊，果然發現優素福就在其中，這個老小子逃了一圈還是被吳元濟抓住了。
優素福以為他逃到一個荒涼的小地方混口飯吃，吳元濟應該把他忘了，沒想到吳元濟還想著他，並且把他抓了起來。
吳元濟想，老子當初好好招降你，你非要跑，這次總算逮住你了，看你還往哪裡跑？
吳元濟本想把優素福送回蘇伊士運河做苦工，後來覺得這樣太麻煩，後來想了一個辦法折騰他，派人用馬把他往南送到撒哈拉沙漠裡，然後扔在那裡不管，讓他好好跑，跑出來才能活命。
昔蘭尼隻是黑衣大食的一個殘留地，不值得費工夫，吳元濟率軍乘船向西進發，開始正式進攻阿格拉布。
阿格拉布也是從大食國獨立出來的一個政權，位於馬格裡布東部，定都凱魯萬城（今突尼斯中部），主政者為埃米爾齊亞德，齊亞德還是有一定能力的，擁有一支強大的海軍，稱雄西地中海一帶，甚至占領了馬耳他島、西西裡島和撒丁島。
齊亞德聽說唐軍向西進攻阿格拉布，立即派海軍向東進發，尋找並殲滅唐朝海軍。吳元濟也正在尋找阿格拉布海軍，兩軍最終在的黎波裡（今利比亞西部）以北的海域相遇。
仇人相見，分外眼紅，兩軍立即在海上展開了一場大戰。開戰以後，阿格拉布海軍發現唐朝海軍遠非昔日的那些對手可比，唐軍的火炮威力太強，阿軍戰船根本難以靠近，即使僥幸靠近唐軍船隻，船上的唐軍又用火槍對阿軍射擊，阿軍被打的毫無還手之力。
海戰持續了一個時辰，結果是阿軍慘敗，阿軍船隻還想西逃，但是唐軍船隻有蒸汽動力，阿軍船隻根本逃不掉，不是被擊沉就是投降。
吳元濟開局得勝，好不得意，然後又挾著威勢，緊接著登陸進攻的黎波裡城。
的黎波裡隻有不到一萬守軍，而且準備不足，在唐軍的一番攻勢下，守軍棄城而逃，向凱魯萬狂奔而去。
吳元濟覺得的黎波裡作為阿格拉布東部的重要城市，又可以兼管昔蘭尼，於是在這裡留下一個羌戎團，而後率領第四路軍主力沿著海岸線，向西進攻凱魯萬。
由於唐軍勢大，沿途的一些小城望風披靡，紛紛投降，大部分守軍全部不戰而逃，全部往凱魯萬集中。
唐軍展現了強大的戰力，齊亞德有點繃不住了，開始把全國的部隊往凱魯萬一帶集中，準備在凱魯萬跟唐軍決一死戰。
凱魯萬位於一塊內陸平原上，無險可守，齊亞德隻能依靠集中的五萬兵力與唐軍硬剛。齊亞德為了擊敗唐軍，也是頗費了一番功夫，經過苦思冥想，終於想到了一個計策。
齊亞德命人收集了大量的駱駝，又讓人打造了一批特製的戰車，然後開始一番布置，做好了開戰前的準備。
吳元濟率軍抵達凱魯萬城南，還沒擺開陣型，阿軍就率先發動了攻勢。
隻見阿軍陣型裡衝出一群駱駝，這些駱駝的尾巴上都已經蘸油，並被點火，這些駱駝被火燒的疼痛難忍，瘋狂的向前衝擊。
唐軍的炮兵還沒開始架設，唐軍步兵趕忙用手中的火槍對駱駝進行射擊。這些駱駝皮糙肉厚，需要好幾發子彈才能將其擊斃，因此有一部分駱駝得以衝進唐軍的陣營中，衝亂了唐軍的隊形，甚至有幾隻衝進了唐軍的炮陣地。
唐軍經過連續射擊，終於將相當一部分駱駝擊斃，其他的駱駝四散逃跑。
然而，駱駝群的後麵緊跟著衝來幾十輛馬拉戰車，這些戰車由兩匹馬牽引，在兩匹馬的馬背上橫綁著一根鐵杆，鐵杆的兩頭各有一片較長的利刃。
後麵所拉的戰車裡麵有兩個人，一個是車夫，一個是弓箭手，車體的周圍和頂部用木板封住，隻在前麵留一個窗口，供車夫駕車和弓箭手射箭。
在車軸處，還各綁了一個較長的十字形利刃，利刃隨著車軸的轉動而跟著高速轉動，猶如一個絞肉機。
前麵的駱駝陣，就是為了後麵的戰車開路、擋子彈。唐軍剛擊破了駱駝陣，戰車陣接連而來。
這些戰車速度極快，站著的唐軍如果沒反應過來，很容易被馬背上的利刃割掉頭顱，即使彎腰躲避，也會被車輪上的利刃絞到，而且還有戰車內的弓箭手對外射箭。
頃刻間，唐軍出現了重大的傷亡，阿軍戰車肆意在唐軍陣營裡橫衝直撞，引起了唐軍極大的混亂。
剛開始，唐軍對著戰車射擊，由於戰車四周有厚木板保護，打進前麵的窗口沒那麼容易。後麵有人反應過來，開始對著馬匹射擊，馬匹被擊斃後，戰車就喪失了機動性，就可以將車裡的人員擊斃。