這些地方政權力量相對分散，海上力量薄弱，但對陸地控制較強，且更加桀驁不馴。
宋軍採取了“重點打擊，以點控面”的策略。對於如貝賈亞這樣的重要港口，在勸降無效後，李寶下令發動了阿爾及爾灣戰役。
宋軍艦隊憑藉火炮優勢和更嚴密的戰術，擊敗了貝賈亞及其盟友拼湊的地方艦隊，隨後陸軍登陸，攻佔了這座堅固的港口城市。
城破後，宋軍進行了有限度的懲戒性掠奪，但很快恢復了秩序，並任命了新的、親宋的當地統治者。
阿爾及爾的統治者見勢不妙，在宋軍艦隊抵達前便派出使者，表示願意歸順納貢。
李寶接受了其投降，將其納入保護國體系，但要求其肅清附近海域的海盜，並開放港口供宋軍使用。
沿途其他較小城鎮，大多望風歸附。
然而，當宋軍艦隊試圖繞過伊比利亞半島最南端，將影響力擴充套件至大西洋沿岸，並控制直布羅陀海峽南岸時，他們遭遇了此次西進過程中最強勁的對手——穆瓦希德王朝的海軍力量。
穆瓦希德王朝，是一個興起於摩洛哥阿特拉斯山脈的柏柏爾人王朝，信奉激進的伊斯蘭教義，當時正處於其鼎盛時期，控制著整個西北非（馬格里布）和伊比利亞半島南部（安達盧西亞）。
他們將地中海西部和直布羅陀海峽視為自己的勢力範圍，絕不容忍一支如此強大的異教徒艦隊闖入其後院，更不用說染指海峽南岸（今摩洛哥北部）的港口。
1174年夏，宋軍艦隊在試圖進入直布羅陀海峽，並在南岸的丹吉爾等港口建立據點時，與前來攔截的穆瓦希德王朝海軍主力在海峽以南海域爆發激戰。
穆瓦希德海軍擁有數量可觀的划槳戰艦，水手經驗豐富，且熟悉當地水文氣象。
他們試圖利用海峽附近複雜的海流和風向，發揮其船隻靈活、擅長接舷戰的特點，貼近宋軍船隻進行肉搏。
李寶則再次發揮了宋軍海軍的火力優勢和陣型紀律。
他將軍艦排列成利於發揮側舷火力的戰列線，在穆瓦希德艦隊靠近前，便以猛烈的火炮和弩炮進行遠端打擊。
特別是使用了大量火箭和燃燒彈，對以木質結構為主的敵艦造成嚴重威脅。
戰鬥異常激烈。
穆瓦希德水手作戰勇猛，數次冒著炮火突進到宋軍船隊附近，甚至發生了慘烈的接舷戰。
但宋軍船隻普遍經過加固，水兵訓練有素，且配備了噴火器等近戰利器，有效遏制了敵人的登船企圖。
同時，宋軍艦隊中那些歸附的希臘、義大利水手，在海戰技巧上也毫不遜色。
最終，在持續數小時的鏖戰後，穆瓦希德艦隊損失慘重，多艘主力艦被擊沉或焚燬，被迫向北非海岸潰退。
宋軍雖然也遭受了相當損失，但成功掌握了戰場主動權，並乘勝追擊，奪取了丹吉爾等直布羅陀海峽南岸的關鍵港口。
丹吉爾海戰的勝利，意義重大。
它標誌著宋帝國海軍勢力不僅覆蓋了整個東地中海，更成功地打入了西地中海，並將影響力擴充套件到了大西洋門口。
穆瓦希德王朝雖然陸上力量依然強大，但經此一敗，其海軍力量遭受重創，短期內無力挑戰宋軍在海峽的制海權。
隨著丹吉爾的易手，一條漫長而斷續的“保護國鏈條”終於形成。
從埃及邊境的西奈半島北端，沿地中海南岸，穿越昔蘭尼加、的黎波里、突尼西亞、阿爾及利亞，直至直布羅陀海峽南岸的丹吉爾，星羅棋佈地分佈著臣服於宋帝國的港口城市、綠洲城鎮和部落領地。
它們形式各異：有的是直接駐軍的軍事基地（的黎波里、突尼西亞、丹吉爾），有的是定期納貢、提供嚮導和補給的附庸城邦，有的是承認宋帝國宗主權的部落聯盟。
。弱減漸逐西到東從度力制控，塊一板鐵非並條鏈條這
。強較預干政行，多較軍駐，嚴對相制控，部東的特凡黎和及埃近靠在
。作合的者治統地當和益利業商、懾威軍海於賴依多更，散鬆為較則制控，部北哥和亞利及爾阿的部西在而
。上點節要主的線岸海非北個整了在釘地牢牢經已，力響影和幟旗的國帝宋，何如論無但
。陀羅布直至延路一口河羅尼自，記標的紅列系一和條線藍的晰清條一，上圖地頭案的錡劉，堡丁坦士君在
。湖的國帝了乎幾，海中地
。島半亞利比伊的遠更至甚，利大義、里西西向駛地全安對相，線航的護保條這著沿以可，船商的方東自來
。圍包略戰的正真了陷刻此，國丹蘇克魯穆馬的及埃
。斷切被能可都軍援或給補何任的上海自來著味意，服臣的線岸海非北個整，面西，岸海亞利敘和斯勒普塞的制控軍宋有北，線防上陸坦斯勒的持僵有東
。息窒到羅開讓已，力的向方個三自來但，障屏的越逾以難是然依漠沙的陸管儘
。化變著生發然悄，中訂簽約條、判談口港、行巡岸海的次次一這在也，本國帝而
。守戍上嶼島的海中地和壘堡的緣邊漠沙在應適要需隊軍的它；流海與礁暗一每的陀羅布直到特凡黎從悉要需手水的它；道打人商利大義、爾米埃伯拉阿、長酋爾柏柏與習學要需員的它
。現浮漸逐，中聲濤波的海中地這在正，形雛國帝的合複陸海、的非亞歐越個一
。聲浪海的險風與滿充、的新了來傳約又，瀚浩的知未的”洋西大“為稱被片那，外之峽海陀羅布直而
