征服者相對寬鬆的宗教政策，固然讓本地的基督徒歡欣鼓舞，表現出相當的歡迎和支援，但也讓那些追隨者眾的保守的阿拉比亞貴族失望不已，再加上外來各族對土地佔有的矛盾。所以他不得不在一次次平定叛亂的戰爭中，鎮壓突殺這些曾經最有力的支持者。
而與羅馬人的結盟和貿易協定，雖然緩解了北方邊境和海上的威脅，併為王朝帶來了諸多新的財源，但是也引起了國內諸多保守阿拉比亞家族的不滿，被視為信仰和教典的崩壞。
為了轉移國內的矛盾，兼緩和各個不同信仰民族之間的矛盾和衝突，新任的哈里發阿卜杜勒。拉赫曼帶領龐大的軍隊，從海上對北非的馬格里布、突尼西亞、利比亞等從屬阿巴斯人的領土，進行了逐一討伐和威懾，並從當地的柏柏爾人和貝都因人中招募戰士和僱傭軍，大有沿著非洲海岸一直打到“地中海的麵包籃”——埃及去的跡象。
用戰利品和奴隸安撫那些士兵和將領，用武功和勝利威懾那些蠢蠢欲動的保守勢力。這就是這位正當壯年阿拉比亞君王的對策。
如今的北非，成為受阿巴斯迫害的什葉派逃亡聚集的地區，其中有著教長、學者、工匠、商人等諸多人才，他們在當地與信仰真主的柏柏爾人部落結合在一起，由這些善戰的勇士庇護，成為這位一心復興故國的哈里發，志在必得收取的寶貴財產。
畢竟
在阿卜杜勒。拉赫曼忙於鞏固新國家的期間，在阿拉比亞本土發生了很多事情，穆斯林世界的著名學者，文學家伊本，穆卡法被哈里發曼蘇爾以“偽信者”罪處以焚刑；哈瓦利吉派的艾布？哈塔布領導北非柏柏爾人起義；先知的支系子孫哈桑重孫穆罕默德？伊本？阿卜杜拉起義失敗後被殺；第二年哈桑重孫易卜拉欣發動起義失敗被殺……
對這位“達希勒”，（意即“外來的統治者”）來說，他已經錯過太多次寶貴的機會。以血洗恥辱的復仇者身份，降臨到那些阿巴斯人及其追隨者的頭上。
阿拔斯人在滅絕伍麥葉家族的過程中。不惜採取其認為必要的、最殘酷的手段，去根絕他們的血族敵人。舊王族的男子們，到雅法附近奧查河岸上的艾卜。弗特魯斯城，即古代的安提帕特里斯城，去參加一個大宴會，在宴飲中他們統統都被砍倒了。把皮墊子蓋在已死者的屍上和將死者的身上之後，新任哈里發阿卜杜拉。阿巴斯和他的副官們，在呻吟的伴奏下，繼續飲食。
許多間諜和密探，被派到伊斯蘭世界各地方去，搜尋到處流亡的前王朝的後裔，。甚至連死人都免不了阿拔斯人殘忍的報復。大馬士革、肯奈斯林和其他地方的哈里發陵墓，都被阿卜杜拉發掘和**。蘇萊曼的屍體，從達比格發掘出來。希沙木的屍體，從魯薩法的陵墓中刨出來，還未腐爛，被打八十皮鞭後，焚化成灰，拋撒在地上。只有歐麥爾二世的陵墓，沒有遭受**。
為了這個復仇的目標，他不惜與伊比利亞北方殘存的基督教國家，由康塔布里亞公爵阿方索一世，建立的阿斯圖裡亞王國求和。這個廢墟上新生王國由哥特人、加利西亞的蘇維人和驃悍的巴斯克山民構成，在法蘭克人的支援下，嚴重阻礙了對科爾多瓦王朝對高盧的進一步覬覦。
可惜君士坦丁堡的那位皇帝已經老了，老的只願意和新生的穆斯林國家結盟，做出一副對抗咄咄逼人的法蘭克人的姿態，就不願意再進一步做些什麼，
起碼這次遠征的開端還是好的，兵鋒所致，那些本地將領和酋長們，紛紛殺掉阿巴斯人派遣的官吏，用銀盤盛著人頭送到哈里發的座船上來。
突然一個聲音打斷他的回憶。
“遭遇不明身份船隻……”
面板黝黑的宮廷侍衛走進船艙來，高聲通報道，他是馬格里不沙漠中一名酋長的兒子，也是早年追隨拉赫曼遠征安達盧西亞的親信。
因此哈里發並沒有追究他打斷自己思考的失禮。
“這是什麼人……”
作為這支船隊至高無上的領導者，拉赫曼在一種將軍的簇擁下走出船艙，登上嘹望的船頂時。
那是隻有一大四隻略小的船隻組成的小編隊，像鯊魚一樣遊曳在這隻遠征船隊的外圍，四隻小船都是最常見的阿拉比亞帆槳混合翹頭船。
最奇特的是那艘大船，粗大的船桅和數量眾多大型風帆，讓碩大的船體在海上，依舊保持一個相當驚人的速度。飄揚在主桅杆上的大旗，是一隻張牙舞爪的血紅色巨蟹，
雖然擺出應戰和警戒的姿態，但終究是沒有輕率的發動進攻。
法蘭克人