洗劫巴利阿里群岛之后，海雷丁在加的斯（cádiz）海岸附近俘获了几艘从新世界返回的西班牙船只。
加的斯已经不是地中海的城市了，它是伊比利亚半岛西南部大西洋海岸的城市。
这次袭击行动已经穿过了直布罗陀海峡。
---
加的斯由来自提尔（tyre）的腓尼基人（phoenicians）建立，最初名为加迪尔（Gadir）或阿加迪尔（Agadir）。
加的斯通常被认为是西欧仍然屹立的最古老城市之一。
该城是一个重要的贸易中心，成立目的是为了获取包括黄金、锡，特别是白银在内的各种金属。
腓尼基人在公元前7世纪在此建立了一个港口。
传统上，加的斯的建立时间被定在公元前1100年左右，尽管在遗址上没有发现早于公元前9世纪的考古发现。
为了解释这一差异，有人认为加迪尔最初可能只是一个季节性的小型贸易站。
古代的加迪尔占据了两座小岛——主要是一座定居点，另一座是科蒂努萨（Kotinoussa），在那里建有城外的墓地和圣殿。
这些岛屿位于瓜达莱特河（River Guadalete）河口附近，如今已连为一体。
尽管现代加的斯历史中心下的古代加迪尔遗址大多尚未被发掘，但在南部墓地进行了挖掘。
到了公元前6世纪，腓尼基本身的内部动荡，特别是提尔（tyre）在公元前573年被巴比伦人（babylonians）攻陷，结束了腓尼基对伊比利亚南部的控制。
这一权力真空后来由古迦太基（carthage）填补，迦太基在随后的几个时期成为该地区的主导力量。
迦太基的希米尔科（himilco）在西班牙和法国的探险以及汉诺（hanno）在西非的探险都始于加的斯。
腓尼基定居点与塔尔特索斯（tartessos）贸易，塔尔特索斯是一个城邦，确切位置至今未知，但据信位于瓜达尔基维尔河（Guadalquivir River）河口附近。
---
该城在古代的一大特色是位于岛屿南端的神庙，供奉腓尼基神明梅尔卡特（melqart），在希腊人和罗马人中被与赫拉克勒斯（hercules）等同，分别称为“提尔的赫拉克勒斯”（tyrian hercules）和“加迪塔努斯的赫拉克勒斯”（hercules Gaditanus）。
该神庙有一个神谕，以其财富而闻名。
在希腊神话中，赫拉克勒斯有时被认为是加迪拉（Gadeira）的建立者，他在完成了他的第十项任务——击杀三头巨怪格律翁（Geryon）后建立了此城。
从圣克里彼得岛（Islote de Sancti petri）出土的梅尔卡特-赫拉克勒斯的奉献雕像
在第一次布匿战争（First punic war）后，迦太基的哈米尔卡·巴卡（hamilcar barca）在伊比利亚的战役中，加的斯落入迦太基的统治之下。
加的斯成为汉尼拔（hannibal）征服伊比利亚南部的一个基地，汉尼拔在公元前218年踏上着名的跨越阿尔卑斯山（the Alps）进军意大利的征程前，在此向赫拉克勒斯\/梅尔卡特献祭。
后来，这座城市在公元前206年被罗马将军西庇阿·阿非利加努斯（Scipio Africanus）攻占。
---
在罗马共和国和帝国时期，这座城市作为一个名为加的斯（Gades）的港口和海军基地繁荣发展。
苏埃托尼乌斯（Suetonius）记载，尤利乌斯·凯撒（Julius caesar）在担任财务官（quaestor）访问加的斯时，看到了亚历山大大帝（Alexander the Great）的雕像，感到伤感，因为他自己虽然与亚历山大同龄，但还没有取得任何值得纪念的成就。
加的斯的居民与罗马结成了联盟，尤利乌斯·凯撒于公元前49年授予其所有居民罗马公民身份。
到奥古斯都（Augustus）进行人口普查时，加的斯已经有超过500名骑士，这一集中度仅次于帕塔维乌姆（patavium，今帕多瓦）和罗马本身。
加的斯是罗马殖民地“奥古斯塔·尤尔比斯·朱利亚·加迪塔纳”（Augusta Urbs Julia Gaditana）的主要城市。
一条水道为该城提供淡水，因为岛上的水源不足，水道的最后一段甚至穿越了开放的海域。
然而，罗马时期的加迪斯并不算大。
它只占据了现今岛屿的西北角，大部分富裕的市民在附近的岛屿或大陆上拥有庄园。
庄园的生活方式使得加的斯舞女（puellae gaditanae）在古代世界闻名。
---
公元400年代，西哥特人推翻了罗马在西班牙巴埃提卡（hispania baetica）的统治，导致了原始城市的毁灭，今天只留有少数遗迹。
该地后来在公元551年由查士丁尼（Justinian）重新征服，成为拜占庭西班牙省（Spania）的一部分。
此地在572年被利奥维吉尔德（Leovigild）重新收复，归入西哥特王国（Visigothic Kingdom）。
---
在711年至1262年摩尔人的统治下，这座城市被称为卡迪斯（qādis），现代西班牙语名字就是由此演变而来。
一个着名的穆斯林传说讲述了位于卡迪斯郊外的一个“偶像”（sanam qādis），它高达100肘（单位），具有魔力，能够用逆风和逆流封锁直布罗陀海峡。
1145年左右，阿卜杜勒·穆明（Abd-al-mumin）摧毁了它，据称这一举动使得船只能够再次通过海峡。
在12世纪的伪图尔平编年史（pseudo-turpin's history of charlemagne）中，这个偶像被认为是穆罕默德的雕像，并且被认为在警告穆斯林基督徒的入侵。
古典文献对此结构完全没有记载，但有人推测这一传说的起源可能是晚期古代建造的航海辅助建筑的遗迹。
阿卜杜勒·穆明（Abd-al-mumin）或海军上将阿里·伊本·伊萨·伊本·梅蒙（Ali ibn-Isa ibn-maymun）发现这个偶像是镀金青铜而非纯金，但他将其铸成硬币来资助他的起义。
根据《弗里斯兰人行程记》（de itinere Frisonum），在1217年，一群前往圣地的弗里斯兰十字军袭击了这座城市，焚毁了它并摧毁了它的聚礼清真寺（congregational mosque）。
摩尔人于1262年被卡斯蒂利亚国王阿方索十世（Alphonso x of castile）驱逐。
---
在大航海时代，加的斯经历了一次复兴。
克里斯托弗·哥伦布在他的第二次和第四次航行中都是从加的斯出发，后来这座城市成为西班牙宝藏舰队的母港。
因此，加的斯成为了西班牙敌人的主要目标。
巴巴里海盗的在加的斯海岸进行了一系列袭击。
海雷丁就是其中之一。