直布羅陀海峽是西班牙與非洲西北部之間的海上通道，長約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年後，戈拉梅島與摩洛哥之間的海峽被泥沙淤積，就成了半島）。
胡賽馬群島也稱阿盧塞馬斯群島、薰衣草群島，在休達城東約146公里，距摩洛哥海岸約300米，西北距摩洛哥胡塞馬鎮（Hoceima）約5公里，由胡賽馬島（Alhucemas Island）、泰拉島（Tierra Island，也稱蒂爾拉島）、馬爾島（Mar Island，也稱馬德島）組成，總面積約0.046平方公里。嘉靖三十八年（1559年），西班牙人佔領了胡賽馬群島後，摩洛哥一直聲稱對群島擁有主權。
梅利利亞位於摩洛哥北部、地中海沿岸，西距摩洛哥胡塞馬鎮約90公里，是由柏柏爾人（Berber）於西元前9世紀建造的城市，在腓尼基人（Phoenicians）、迦太基人（Carthage）統治時期，城名為“魯薩迪爾（Rusadir）”。羅馬人統治該城期間，改名為“梅利利亞”，後被阿拉伯多個王朝的統治。西班牙人在被阿拉伯人統治近800年後，於弘治五年（1492年）將阿拉伯人趕出了西班牙。5年後（1497年），西班牙人就佔領了梅利利亞城。西班牙人佔領梅利利亞城後，摩洛哥境內的柏柏爾人多次想奪回該城，但一直沒成功。
尚慶飛、朱良吉占領戈梅拉島、胡賽馬群島、梅利利亞城後，摩洛哥人也不知道是怎麼回事，竟然有人戰勝了不可一世的西班牙人，後來才知道這支軍隊來自遙遠的大明國。儘管明軍在這幾個地方暫時沒有駐軍，而是直奔東北約550公里的巴利阿里群島（Islas Baleares）了，但摩洛哥人也沒敢派兵去佔領這幾個地方，因為明軍在進攻梅利利亞城時，他們已見識到了明軍炮火的厲害。
明軍之所以沒有把戈梅拉島、胡賽馬群島、梅利利亞城立即歸還給摩洛哥，就是在等摩洛哥人找上門。只要摩洛哥人找上門，就可以與他們談判，以獲得最高利益。後來，大明與摩洛哥談判，將戈梅拉島、胡賽馬群島、梅利利亞城的主權歸還給摩洛哥，但大明可免費租用梅利利亞港99年。
巴利阿里群島（Islas Baleares）是西班牙在地中海西部的島嶼，位於伊比利亞半島、法國南部與北非之間，由馬略卡島（Majorca，也稱馬霍卡）、梅諾卡島（Minorca）、伊維薩島（Ibiza）、福門特拉島（Formentera）及卡夫雷拉島（Cabrera）等島嶼組成，總面積5014平方公里。在這麼多島嶼中，主島馬略卡島東西長約100公里，南北寬約75公里，面積約3640平方公里。北魏孝昌二年（西元526年），汪達爾人佔領了群島。西魏廢帝三年（西元554年）拜占庭帝國佔領了群島。唐天覆三年（903年）阿拉伯人佔領了群島。南宋紹定二年（1229年），阿拉貢國王海梅一世佔領了馬略卡島。元大德二年（1298年），群島成了阿拉貢王國屬下自治的馬略卡王國（由海梅一世的次子受封后建立，國王稱為海梅二世），首府在馬略卡島的帕爾馬（Palma）。元至正九年（1349年）群島併入阿拉貢王國。成化十五年（1479年），阿拉貢王朝的費迪南二世與卡斯蒂利亞王國的女繼承人伊莎貝拉結婚，兩國合併，群島被西班牙管轄。
巴利阿里群島的首府帕爾馬始建於阿拉伯人佔領期間，元大德四年（1300年），馬略卡國王海梅二世下令在帕爾馬灣西岸的一座小山上建造了貝利韋爾城堡（Castell de Bellver），工程持續了9年才完工，城堡距海岸約700米，上面佈置了岸防炮。帕爾馬城內有西班牙人的造船廠。
明軍用艦炮摧毀了帕爾馬城的防禦體系及造船廠後，嚇壞了的西班牙士兵紛紛逃離了帕爾馬城。明軍步軍登陸後，來到了帕爾馬城內的銀行，搬空了銀行的黃金、白銀。隨後，明軍艦船在帕爾馬城補充了木材後，前往帕爾馬城東北約490公里的法國土倫港（Toulun）。
土倫在15世紀前還是個小漁村，進入15世紀後，法國國王查理八世下令在土倫修建軍港，此後土倫就發展成了法國在地中海沿岸最大的軍港、商業港，也是法國最大的造船廠所在地。
土倫港西約50公里是法國的馬賽城（Marseille）。
馬賽城始建於西元前6世紀，由希臘人建造。西元6世紀，法蘭克王國奪取了馬賽城，馬賽城就成了法國曆史上的第一個城市。正統二年（1437年），法國在馬賽城建造了除巴黎以外守備最嚴密的城防體系，也成了法國的海軍基地。十六世紀末，馬賽爆發了黑死病（即鼠疫），城內大量人員死亡，人口至今也沒恢復。
明軍摧毀了土倫港、馬賽港的城防工事及造船廠後，步軍登陸，如法炮製，搬空了土倫城、馬賽城內銀行的金銀。然後，明軍艦船來到了西南約340公里的巴塞羅納港（Barcelona）。
巴塞羅納位於西班牙的東南部，瀕臨地中海，始建於西元前3世紀，在西元前15年被羅馬人佔領，成了羅馬人的兵營。西元415年，巴塞羅納成了迦太基人的首府。西元8世紀，來自非洲的摩爾人（即阿拉伯人）佔領了巴塞羅納，成了地中海最大的港口之一。1035年，阿拉貢王國興起後，巴塞羅納成了該王國的首府。阿拉貢王國與卡斯蒂利亞王國合併後，巴塞羅納成了西班牙東南部最大的港口之一。
巴塞羅納港西南約300公里是西班牙的巴倫西亞港（Balencia）。巴倫西亞始建於古希臘時期，羅馬人統治期間命名為“瓦倫提亞（Valentia）”，拉丁語意為“強壯”之意。摩爾人統治期間改名為“阿爾巴蘭西（Al-Balansi）”，後演變成巴倫西亞。阿拉伯人在巴倫西亞引進了水稻、柑橘、桑蠶，成了西班牙最早種植水稻、柑橘，養殖桑蠶的城市。1238年，西班牙人奪回了巴倫西亞。
巴塞羅納南偏西約210公里是西班牙的卡塔赫納港（Cartagena）。
卡塔赫納位於西班牙東南部沿海，始建於西元227年，當時稱為“新迦太基城（Nova Carthage）”，後來被羅馬人、拜占庭人、摩爾人佔領，城名也演化成“卡塔赫納”。1245年，卡斯蒂利亞王國收復了卡塔赫納。進入十六世紀後，隨著西班牙開拓殖民地的需要，卡塔赫納不僅成了西班牙重要的軍港，也發展成了西班牙王室最大的造船廠之一。
明軍摧毀了巴塞羅納、巴倫西亞、卡塔赫納港的防禦工事、造船廠，搬空了銀行裡的金子、銀子後，回到了直布羅陀城。
。市城了開離趕得嚇，了來又船艦軍明見兵士牙班西的久不城陀羅布直到回才
。水淡口進城達休的岸對從或，口進牙班西從或，水雨集收要需，水淡缺是足不的一唯島半。出止，可許軍明經未，隻船何任的峽海陀羅布直出進後今，峽海陀羅布直了鎖封就，後港陀羅布直了領佔軍明。的港陀羅布直陷攻難很人牙班西，話的量力上海的大強有沒，灣海該於位就港陀羅布直，灣海有部西，崖懸的峭陡是部東，米624拔海點高最，里公2.1約寬，里公5約長，島半的構石岩由個是島半陀羅布直。島半陀羅布直領佔久永備準，牆城、堡城的毀摧被前此復修，島半了出趕部全民平牙班西的城把是而，了算打的開離有沒也再，後陸登部率吉良朱，次這
。）zidaC（港斯的加的牙班西了到來船艦”號帝文漢“、”號皇始秦“的隊艦洋度印中率珦張，時事工防城的城陀羅布直復修在吉良朱
。地基船造的要重牙班西是也，港母的隊艦藏寶牙班西了斯的加，後洲現發布倫哥，年2941。港海要重的）aículadnA（區地亞西盧達安牙班西為，後人伯拉阿走趕牙班西。治統人伯拉阿、人馬羅、人基太迦被後，”爾地加“為名城的時當，造建人基尼腓由，年0001前元西於建始斯的加
。城亞利利梅、島群馬賽胡、島拉梅戈守駐兵派後然，師會”號山當武“、”號秀裴“、”號宗玄唐“與，島半陀羅布直往趕後然，西東的錢值城了空搬陸登兵水，後廠船造、系防的港斯的加了毀摧炮艦用”號帝文漢“、”號皇始秦“。港紐萬、港樞萬、港匯萬的管代人牙萄葡由岸海金黃守駐兵派別分已，時斯的加來在頡麟仝、珦張
。落段一告戰作的岸東洋西大在軍明，此至
