奧斯曼哈里發運用武力的初步企圖是征服阿非利加，獲得從尼羅河直到大西洋的廣大地區。 穆罕默德的友伴和部族的酋長都同意這個虔誠的計畫，2萬名阿拉伯人從麥地那出發，獲得教徒領袖的賞賜和祝福。他們與2萬名同胞在孟斐斯的營地會師，把戰事的指揮大權授予阿卜杜勒。他是賽義德的兒子和哈里發的義弟，最近才取代在埃及的征服者和部將。他受到君主的厚愛以及身為哈里發的寵臣所建立的功勛，並不能完全抹去背教者的罪行。阿卜杜勒早年的改信皈依再加上文筆流利，受到推薦擔任重要的工作，負責抄錄《古蘭經》的文頁，結果他背叛被託付的職責，任意篡改經句內容，對自己所造成的錯誤還要加以訕笑，逃到麥加去躲避正義的制裁，把使徒的無知暴露在眾人的面前。等到麥加被征服，他趴伏在穆罕默德的腳下求饒，希望憑著後悔的眼淚和奧斯曼的說項，能在勉為其難的狀況下獲得寬恕。然而先知宣稱，他經過很長一段時間的猶豫不決，願意讓時間來化解那些宗教狂熱門徒的憤怒，他們原先要用叛教者的血來為他所受的傷害進行報復。過去的背叛行為以及後來能有補救的機會，使得他只能死心塌地為宗教服務，憑著出身和才能在古萊西族人之中晉陞到榮譽的位階。
阿拉伯人是一個重視騎術的民族，阿卜杜勒的名聲響亮，成為作戰最勇敢和技術最高明的騎士。他率領4萬名伊斯蘭教徒，從埃及出發向著西方一無所知的國度進軍。羅馬的軍團可能無法越過黃沙滾滾的巴卡地區，但阿拉伯人有忠誠的駱駝伴隨在身邊，沙漠的土著對地形和氣候十分熟悉的環境毫無畏懼之感。經過艱難和困苦的行軍之後，他們將帳篷安扎在的黎波里城牆的前面 ，這個濱海的城市與行省同名，逐漸將行省的財富和民眾集中在那裡，目前還在巴爾巴里的國家當中保持名列第三的地位。一支希臘人的增援部隊在海岸遭到奇襲，被殺得潰不成軍，然而的黎波里的防禦工事擋住了第一次的攻擊.禁衛軍統領格列高利 親率大軍迅速接近，薩拉森人只有另做打算，放棄圍城這一極為辛勞的工作，以免受到夾擊的危險，希望用會戰來決一勝負。如果有12萬人馬前來追隨格列高利的陣營，阿非利加人和摩爾人的烏合之眾就會殲滅帝國的正規部隊，這些土著憑實力和數量就能成為主人。格列高利義憤填膺地拒絕《古蘭經》和貢金的選擇，兩軍在幾天之中都奮不顧身地接戰，從清晨一直打到中午，只有在過度的勞累和極為炎熱的狀況下，才在各自的營地里尋找蔽蔭和恢複體力。格列高利的女兒是個美麗動人和意志堅強的少女，據說追隨在父親的麾下過著戎馬生活。她從小就習於騎馬射箭而且刀法熟練，因武藝高強經常參與第一線的戰鬥而名聞遐邇。她以自己的婚約為懸賞，加上10萬枚金幣要收購阿拉伯主將的頭顱，阿非利加的青年受到激勵，想要贏得光榮的獎品。阿卜杜勒在他的弟兄苦苦哀求之下，本人不得不從戰場退出。薩拉森人的士氣因主將的撤離而受到打擊，雙方進行勢均力敵的搏鬥，無法分出勝負。
有位出身高貴的阿拉伯人，後來成為阿里的敵手和哈里發的父親。祖貝爾 在埃及以英勇出名，是第一位率先從雲梯登上巴比倫城牆的戰將。在阿非利加戰爭中，他從阿卜杜勒的麾下分遣出去獨當一面。接到會戰的消息後，祖貝爾帶著12個同伴抄近路穿越希臘人的營地，強行通過以後，既沒有進食也不休息，立刻參加戰鬥分擔弟兄們所面臨的危險。他的眼光掃過戰場說道：「我們的將領在哪裡？」「在他的帳篷裡面。」「難道穆斯林的將領拿帳篷當成作戰的崗位？」阿卜杜勒為過於重視自己的生命而感到羞愧，羅馬統領以賞金作為誘惑好讓大家賣命。祖貝爾說道：「對於不信者這種卑劣的行為，大可以其人之道還治其人之身，現在要各隊列傳話下去，取得格列高利的頭顱除了可以獲得他那被俘的女兒，此外還給予10萬枚金幣的獎賞。」
祖貝爾鼓舞著士氣，哈里發的部將把自己的策略交給他執行，就當前長期鬥爭獲得的平衡來看，態勢的發展對薩拉森人相當有利。阿拉伯人靠著不斷的運動加上巧妙的掩飾，以彌補兵員的不足，把部分兵力藏在帳篷里，其餘的部隊與敵人進行非正規的前哨戰，並且盡量拖延時間，直到太陽高掛在天頂。陣線的兩翼逐漸顯出腳步蹣跚的疲態向後退走，他們的馬匹像是失去了控制，武器都垂在兩側舉不起來，敵對的民族像是準備乘夜間恢複疲勞，等到明天再接戰。突然之間傳出衝鋒的聲音，阿拉伯人營地湧出一群精力充沛和英勇過人的戰士，希臘人和阿非利加人漫長的戰線，被信徒新投入的特遣部隊襲擊，在宗教狂熱者看來，就像天兵天將從天而降，對方在措手不及的狀況下敗得潰不成軍。統領被祖貝爾親手所殺，他的女兒想要報仇決一死戰，也受到包圍成為俘虜。逃走的人員也為一個名叫蘇費土拉的城鎮帶來災難，他們想在那裡避過阿拉伯人的追殺。
蘇費土拉位於迦太基南方約150英里，建在很平緩的斜坡上，有一條奔騰的溪流供應所需的用水，四周都是綠樹成蔭的杜松，它的遺迹有一座凱旋門、一個柱廊和三座科林多式柱型的廟宇，激起前來參訪的人的好奇心，難免要讚譽羅馬人的偉大成就。這座富裕的城市失陷以後，省民和蠻族懇求征服者在各方面都要大發慈悲。貢金的提供或是信仰的皈依，能使他們勝利的虛榮和宗教的狂熱獲得滿足，但是人員的損失和疲乏以及時疫的流行，使他們無法建立實質上的統治。薩拉森人在打完一場歷時15個月的戰役之後，帶著阿非利加遠征所獲得的俘虜和財富，班師撤回埃及的國境。哈里發應得的五分之一擄獲物，全部賜給一名寵臣，名義上支付的金額是50萬枚金幣。這種令人失望的處理方式難免會引起不滿，因為在分配戰利品時，每個步卒不過是1000枚金幣，騎兵是3000枚金幣。祖貝爾是殺死格列高利的功臣，應該有權獲得最貴重的勝利獎賞，但他保持沉默好像自己已經在戰場陣亡。直到統領的女兒看到他而流淚和喊叫，驍勇善戰的士兵才顯現出男子漢氣概和謙讓的態度。這位不幸的處女成為女奴，幾乎被殺害她父親的兇手拒絕。祖貝爾很冷靜地宣稱，他的劍非常神聖，完全用來為宗教服務，戰陣的辛勞所獲得的賞賜，遠遠超過凡間美女的誘惑或短暫塵世的財富。只有一種報酬適合他的天性，就是有幸向奧斯曼哈里發報告這次成功的用兵。他的軍中同伴、酋長和民眾都聚集在麥地那的清真寺，聽取祖貝爾極其有趣的描述。演說家絕口不提自己的建議和行動所建立的功勛，以至阿拉伯人將阿卜杜勒的英雄行徑與哈立德和阿姆魯相媲美。
薩拉森人對西部的征服延後了將近20年，直到倭馬亞王朝建立、平息內部的爭執為止，阿非利加人向穆阿維亞哈里發提出呼籲，請求他親自前往解救他們。赫拉克利烏斯的繼承人知道阿非利加人要遵照條約規定，向阿拉伯人繳納貢金，但是對他們的不幸非但沒有憐憫和援助之心，反而要阿非利加人如數奉上等值的罰鍰，現在變成要繳納雙倍的貢金。拜占庭的大臣對貧窮和衰頹的怨言充耳不聞，阿非利加人處於絕望之境，寧願只受一位主子的統治。迦太基教長被授予民政和軍事大權，卻只知道一味地壓迫勒索，使得羅馬行省的各教派甚至於正統教徒棄絕暴君的宗教信仰和他的統治權威。
穆阿維亞派出的第一位部將獲得了應有的名聲，他攻佔了一座重要的城池，擊敗希臘人一支3萬人的軍隊，擄走8萬名俘虜，獲得的戰利品極為豐厚，使敘利亞和埃及的大膽亡命之徒都發了一筆橫財。 不過要是按照更為公正的說法，他的後任阿克巴才真正得到了阿非利加征服者的頭銜。阿克巴率領1萬名最剽悍的阿拉伯人，離開大馬士革向西方進軍，由於數以千計的蠻族加入，穆斯林的兵力在數量上增加很多，這些蠻族雖然已經改宗皈依，但是能否給予他幫助還是未知之數。要想詳盡追述阿克巴的行進路線，不僅困難也沒有必要。東方人用虛構的軍隊和想像中的城堡，把內陸地區形容得人多勢眾。在扎布或努米底亞這個戰事頻仍的行省，8萬名土著全副武裝集結起來，但是提到市鎮的數量有360個，從當時對農業的無知或衰敗來看，這根本是自相矛盾的事。
埃爾貝或蘭伯撒的遺迹是內陸地區的古老城市，據說周長有3個裡格，諸如此類的狀況已經無法證實。接近海岸地區的眾所周知的城市像是布吉亞和丹吉爾\，把薩拉森人的勝利限制在更確定的範圍之內。殘餘的貿易活動仍舊依靠布吉亞極為便利的港口，在商業更為繁榮的時代，據說此地有2萬家住戶，從鄰近的山區可以挖到產量豐富的鐵礦，應該能夠將防禦的器械供應給更勇敢的民族。廷吉或丹吉爾的位置偏遠，在希臘人和阿拉伯人的神話中被修飾得猶如仙境，因而在古代享有盛名。尤其是阿拉伯人將其比擬成實力和富裕的象徵，說是用銅鑄成一道城牆，房屋蓋著金瓦和銀瓦。茅利塔尼亞·廷吉塔納 行省採用首府的名字，羅馬人對這個地區的了解還不夠深入，前來定居墾殖的狀況並不理想，只有5個殖民地局限在狹小的範圍之內。位於稍南