直布羅陀海峽是西班牙與非洲西北部之間的海上通道，長約90公里，西端寬43公里，東端寬14公里米，平均水深375米，最深1181米。在海峽的北岸有西班牙始建於公元711年的塔里法港（Tarifa）、阿爾赫西拉斯港（Algeciras）、直布羅陀港（Gibraltar）。在海峽的南岸有被葡萄牙人佔領的丹吉爾城（Tangier。1471年佔領）和被西班牙人佔領的休達城（Ceuta）、佩雷希爾島（Perejil Island）。

公元710年，阿拉伯帝國北非總督穆薩·伊本·努塞爾（Musa Iben Nusayr）制定侵西班牙的作戰計劃後，他的副塔里克·伊本·齊亞德（Tariq Iben Ziyad）、將領塔里夫·阿布·扎拉（Tarif Abu Zara）分別率部在直布羅陀半島、鴿子島登陸，開始全面侵西班牙。阿拉伯人佔領西班牙後，分別在直布羅陀半島、直布羅陀灣西岸、鴿子島北部建造了港口。阿拉伯帝國為了表彰塔里克·伊本·齊亞德、塔里夫·阿布·扎拉的功勛，將建造的城市分別用塔里克、塔里夫的名字命名為直布羅陀（Gibraltar Jabal al Tariq，意為“塔里克之山”）、塔里法（Tarifa Al Yazirat Tarif，意為“塔里夫之島”），將鴿子島改名為“塔里法島”。阿拉伯人還將建造在直布羅陀灣西岸的城市命名為阿爾赫西拉斯，意為“綠的島嶼”。

1085年，卡斯利亞王國發起收復失地運，攻克了托雷多城（Toledo）。次年，哥蘇丹優素福·伊本·塔舒芬（Yusuf Iben Tashfin）率軍渡過直布羅陀海峽支援穆0斯0林兄弟，鎮了西班牙人的復地運。1292年，卡斯利亞國王桑丘四世（Sanchi IV）攻下了塔里法，1410年，西班牙人收復了阿爾赫西拉斯、直布羅陀。隨後阿拉伯人在西班牙的勢力退出了伊比利亞半島，西班牙人在塔里法、阿爾赫西拉斯、直布羅陀城都駐有重兵。

休達城始建於公元前5世紀，先後被迦太基人、羅馬人、汪達爾人、西羅馬人（即拜占庭人）、阿拉伯人統治。休達城東1.6公里有個面積約0.02平方公里的聖卡塔琳娜島（Santa Catalina Island。註：上世紀西班牙人靠填埋垃圾，將島嶼與大陸連接了起來）。永樂十三年（1415年），葡牙國王若昂一世佔領了休達城及聖卡塔琳娜島，以消除伊0斯0蘭0教在伊比利亞半島的影響，同時傳播基0督0教。萬曆八年（1580年），西班牙吞併葡萄牙後，西班牙佔領了休達城。崇禎十三年（16si0年），葡萄牙宣布離西班牙後，要求西班牙歸還休達城、聖卡塔琳娜島，但西班牙人並沒有答應。幾年來，葡萄牙、西班牙一直為休達城、聖卡塔琳娜島的歸屬爭論不休。

佩雷希爾島也稱佩雷吉爾島，是位於直布羅陀海峽水域中的無人小島，面積只有0.13平方公里，西距丹吉爾40公里，東距休達4公里，距哥海岸不足200米。永樂十三年（1415年）葡萄牙人控制了該島，萬曆八年（1580年）後被西班牙人控制，不過西班牙人並沒有在島上駐軍。

明軍用艦炮分別摧毀了塔里法城的防設施後，將城值錢的金銀財寶全部搬上了艦船，然後來到了丹吉爾城。

尚慶飛、朱良吉到了丹吉爾後，邀請葡萄牙駐丹吉爾的將領羅德里戈（Rodrigo）派兵隨明軍去接收休達城。羅德里戈怕西班牙人得知葡萄牙人直接參戰後，會影響到本土的安全，便提出由明軍佔領休達城後，再移給他。得到尚慶飛、朱良吉同意後，羅德里戈就派了100名士兵登上了運輸艦。

明軍先用艦炮炮擊西班牙在阿爾赫西拉斯城、直布羅陀城、休達城的炮台、城牆，猛烈的炮火不僅將城的西班牙駐軍嚇跑了，也把艦船上的葡萄牙人驚呆了，心想怪不得國王要與大明國合作。明軍登陸，進阿爾赫西拉斯、直布羅陀城、休達城後，也把城值錢的財務搬走一空。

明軍也沒有在阿爾赫西拉斯、直布羅陀城駐軍，而是把休達城、聖卡塔琳娜島給葡萄牙人後，離開直布羅陀海峽，沿着南海岸東進，進了阿爾沃蘭海（Alboran Sea）。

阿爾沃蘭海（Alboran Sea）是位於西班牙南岸、哥及奧斯曼帝國阿爾及利亞地區北岸之間的海域，東西長約370公里，南北寬約170公里，海域面積約6萬平方千米，因海域中部有阿爾沃蘭島，故得名。阿爾沃蘭海南北兩岸多山地，除了河口地區有平原海岸外，其它地方都是陡岸。阿爾沃蘭島是阿爾沃蘭海中央的火山島，位於哥海岸以北50公里，略呈等腰三角形，長約642米，最寬算上島周環礁的話，面積約7.12公頃，最高點海拔19.8米。該島於正德五年（1510年）被西班牙人佔領。此後，哥一直向西班牙聲索該島主權。

西班牙在北非哥地區除了佔領了佩雷希爾島、休達城、阿爾沃蘭島外，還有戈梅拉島（Gomera Island）、胡賽馬群島（Alhucemas Islands）、梅利利亞（Melilla）。

戈梅拉島位於休達城東南約119公里，略呈東南—西北走向，長約400米，寬約100米，面積約0.019平方公里，距哥北海岸僅300米。嘉靖四十三年（1564年），西班牙人佔領了該島（註：1934年後，戈拉梅島與哥之間的海峽被泥沙淤積，就了半島）。

。權主有擁島群對稱聲直一哥，後島群馬賽胡了領佔人牙班西，）年9551（年八十三靖嘉。里公方平640.0約積面總，組）島德馬稱也，dnalsI raM（島爾馬、）島拉爾稱也，dnalsI arreiT（島拉泰、）dnalsI samecuhlA（島馬賽胡由，里公5約）amiecoH（鎮馬塞胡哥距北西，米003約岸海哥距，里公641約東城達休在，島群草薰、島群斯馬塞盧阿稱也島群馬賽胡

。功沒直一但，城該回奪想次多人爾柏柏的境哥，後城亞利利梅領佔人牙班西。城亞利利梅了領佔就人牙班西，）年7941（後年5。牙班西了出趕人伯拉阿將）年2941（年五治弘於，後年008近治統人伯拉阿被在人牙班西。治統的朝王個多伯拉阿被後，”亞利利梅“為名改，間期城該治統人馬羅。”）ridasuR（爾迪薩魯“為名城，期時治統）egahtraC（人基太迦、）snaicineohP（人基尼腓在，市城的造建紀世9前元公於）rebreB（人爾柏柏由是，里公09約鎮馬塞胡哥距西，岸沿海中地、部北哥於位亞利利梅

。害厲的火炮軍明了到識見已們他，時城亞利利梅攻進在軍明為因，方地個幾這領佔去兵派敢沒也人哥但，了）seraelaB salsI（島群里阿利的里公055約北東奔直是而，軍駐有沒時暫方地個幾這在軍明管儘。國明大的遠遙自來隊軍支這道知才來後，人牙班西的世一可不了勝戰人有然竟，事回麼怎是道知不也人哥，後城亞利利梅、島群馬賽胡、島拉梅戈領佔吉良朱、飛慶尚

。年99港亞利利梅用租費免可明大但，哥給還歸權主的城亞利利梅、島群馬賽胡、島拉梅戈將，判談哥與明大，來後。益利高最得獲以，判談們他與以可就，門上找人哥要只。門上找人哥等在是就，哥給還歸即立城亞利利梅、島群馬賽胡、島拉梅戈把有沒以所之軍明

。轄管牙班西被島群，併合國兩，婚結拉貝莎伊人承繼的國王亞利斯卡與世二南迪費的朝王貢拉阿，）年9741（年五十化。國王貢拉阿併島群）年9431（年九正至元。）amlaP（馬爾帕的島卡略馬在府首，）世二梅海為稱王國，立建後封子次的世一梅海由（國王卡略馬的治自下屬國王貢拉阿了島群，）年8921（年二德大元。島卡略馬了領佔世一梅海王國貢拉阿，）年9221（年二定紹宋南。島群了領佔人伯拉阿）年309（年三復天唐。島群了領佔國帝庭占拜）年455元公（年三帝廢魏西。島群了領佔人爾達汪，）年625元公（年二昌孝魏北。里公方平0463約積面，里公57約寬北南，里公001約長西東島卡略馬島主，中嶼島多麼這在。里公方平4105積面總，組嶼島等）arerbaC（島拉雷夫卡及）aretnemroF（島拉特門福、）azibI（島薩維伊、）acroniM（島卡諾梅、）卡霍馬稱也，acrojaM（島卡略馬由，間之非北與部南國法、島半亞利比伊於位，嶼島的部西海中地在牙班西是）seraelaB salsI（島群里阿利