从奥兰撤退后，奥鲁奇和海雷丁回到了基地杰吉尔（Jejil），此前他们在1514年将热那亚驻军驱逐出那里。
---
杰吉尔最初是腓尼基人的城市，后来相继被迦太基人、罗马共和国与罗马帝国、汪达尔人、拜占庭人、倭马亚王朝（Umayyads）、热那亚人（Genovese）和奥斯曼帝国（ottomans）统治。
1664年7月，法国人占领了这座城市。
在沙班·阿迦（Shaban Aga）的指挥下，当地人进行了抵抗，法国人于同年10月被驱逐出城。
此后，杰吉尔一直是海盗的据点，直到1839年再次被法国人重新占领。
当地强烈的抵抗直到1851年才被镇压，导致了在城市南部修建了三座堡垒，并进行了有限的殖民活动。
1856年，一场地震摧毁了原来的城镇。
由于地形崎岖，杰吉尔略显孤立。
然而，它通过公路与一些大城市相连，如贝贾亚（beja?a，距西方90公里）、塞提夫（Setif，距西南135公里）和君士坦丁（constantine，距东南150公里）。
杰吉尔现在是阿尔及利亚东北部杰吉尔省（Jijel province）的首府。
它位于杰吉尔海岸地区，濒临地中海。
杰吉尔是该地区的行政和贸易中心，专注于软木加工、皮革鞣制和钢铁制造。
当地农作物包括柑橘类水果和谷物。
渔业在该地区也占有重要地位。
杰吉尔因其风景优美和细沙海滩吸引了大量游客，主要是阿尔及利亚人。
作为度假胜地，这里有许多酒店和餐馆。
附近还有腓尼基人的古墓。
---
1516年初，一些特莱姆森王国的城市代表团前往总部设在哈夫斯王国北部沿海城市杰吉尔（Jejil）的奥鲁奇兄弟那里。
其中一个代表团来自阿尔及尔的居民，他们请求兄弟们解放他们的城市，免受西班牙的占领。
西班牙人强迫他们向费迪南德二世缴纳贡赋，但费迪南德二世在这一年去世了。
费迪南德二世曾自1510年起切断了阿尔及尔居民的一项收入来源，即伊比利亚海岸的海盗活动收益。
奥鲁奇和海雷丁同意帮助他们推翻西班牙的占领，这一举动可以增加他们的知名度，获得阿尔及尔居民的忠诚与支持，从而使他们能够在特莱姆森王国的各个城市建立政治据点。
在驱逐西班牙人之前，兄弟们进行了一些战略准备。
---
1516年春天，兄弟二人首先占领了特莱姆森王国中北部沿海城镇切尔谢尔(cherchell)。
这是1492年格拉纳达(Granada)陷落后，一些格拉纳达人避难的主要地点之一。
早在1490年代，就有超过一千名来自格拉纳达的穆斯林来到谢尔沙尔。
这些格拉纳达移民重建了城镇，耕种了土地，还建造了许多船只，这些船只后来成为居民和巴巴罗萨兄弟在对抗西班牙人的海盗活动和进行圣战时的重要援军。
自14世纪特莱姆森王国与费斯王国的冲突以来，谢尔沙尔一直处于荒废状态。
当时，特莱姆森王国主要依赖沿海城市，如奥兰(oran)、梅尔萨·埃尔·凯比尔(mersa El-Kebir)和泰内斯(ténès)作为其港口。
---
切尔谢尔在阿尔及尔以西89公里处。
腓尼基人最早在公元前8世纪在他们的故乡与直布罗陀海峡之间的沿海建立了第一批重要的殖民地，切尔谢尔（cherchell，古名伊奥鲁，Iol）的建立大概是在公元前600年左右。
迄今为止，在切尔谢尔发现的最古老的遗迹可追溯到公元前5世纪。
那时，迦太基已经控制了西地中海的腓尼基人。
腓尼基的切尔谢尔是现今阿尔及利亚境内最重要的贸易站之一。
在公元前3世纪，切尔谢尔被加固，并开始铸造努米底亚（Numidia）首批青铜和银币，硬币上刻有腓尼基文字、迦太基的神灵以及当地的农产品，特别是鱼类。
在布匿战争（punic wars）之后，迦太基在西北非的领地大多被移交给罗马的地方盟友。
切尔谢尔被交给努米底亚国王米西帕（micipsa），他首次将其设立为王室宫廷。
这个城市成为努米底亚王国的重要城市，并成为博库斯一世（bocchus I）和博库斯二世（bocchus II）的主要都城。
该城铸造了自己的硬币，并在公元前1世纪得到了新的防御工事。
尽管腓尼基文化继续存在，但巴尔·哈蒙（baal hammon）的崇拜在名义上被罗马的对应神萨图恩（Saturn）所取代。
---
切尔谢尔在公元前33年被罗马直接吞并。
奥古斯都（Augustus）在公元前25年将尤巴二世（Juba II）立为毛里塔尼亚（mauretania）国王，并将这座城市作为他的首都，尤巴随后以自己的名字重命名了该城。
尤巴二世和他的妻子克娄巴特拉（cleopatra）在城市中进行了奢华的重建，融合了罗马和希腊化的埃及风格。
他们重新规划了道路，并增设了剧院、艺术馆和以亚历山大灯塔为模型的灯塔。
他可能还开始修建了一道长达7公里（4英里）的罗马城墙，环绕着约400公顷（988英亩）的土地。
其中约150公顷用于古代的定居。
这对王室夫妇被安葬在毛里塔尼亚皇家陵墓中。
作为海港的首都及其王国在这一时期繁荣发展，大部分人口由希腊人和腓尼基人组成，少数则为柏柏尔人。
他们的儿子托勒密（ptolemy）在公元40年访问罗马期间被卡利古拉（caligula）暗杀。
罗马宣布吞并毛里塔尼亚，托勒密的前奴隶艾德蒙（Aedemon）和柏柏尔首领萨巴鲁斯（Sabalus）反抗。
然而卡利古拉在罗马作出反应之前被谋杀了，他的继任者克劳狄（claudius）派遣军队，由格纳乌斯·霍西迪乌斯·盖塔（Gn. hosidius Geta）和盖乌斯·苏埃托尼乌斯·保利努斯（G. Suetonius paulinus）率领，完成了征服。
到公元44年，大部分抵抗已被平息，前王国被分为两个罗马行省，一个由廷吉斯（tingis，今丹吉尔）管理，另一个由凯撒利亚（caesarea，今切尔谢尔）管理。
毛里塔尼亚凯撒行省延伸至现在的阿尔及利亚海岸，并包括大部分直到阿特拉斯山脉（Atlas mountains）的内陆地区。