其中一个代表团来自阿尔及尔的居民，他们请求兄弟们解放他们的城市，免受西班牙的占领。

西班牙人强迫他们向费迪南德二世缴纳贡赋，但费迪南德二世在这一年去世了。

费迪南德二世曾自1510年起切断了阿尔及尔居民的一项收入来源，即伊比利亚海岸的海盗活动收益。

奥鲁奇和海雷丁同意帮助他们推翻西班牙的占领，这一举动可以增加他们的知名度，获得阿尔及尔居民的忠诚与支持，从而使他们能够在特莱姆森王国的各个城市建立政治据点。

在驱逐西班牙人之前，兄弟们进行了一些战略准备。

---

1516年春天，兄弟二人首先占领了特莱姆森王国中北部沿海城镇切尔谢尔(Cherchell)。

这是1492年格拉纳达(Granada)陷落后，一些格拉纳达人避难的主要地点之一。

早在1490年代，就有超过一千名来自格拉纳达的穆斯林来到谢尔沙尔。

这些格拉纳达移民重建了城镇，耕种了土地，还建造了许多船只，这些船只后来成为居民和巴巴罗萨兄弟在对抗西班牙人的海盗活动和进行圣战时的重要援军。

自14世纪特莱姆森王国与费斯王国的冲突以来，谢尔沙尔一直处于荒废状态。

当时，特莱姆森王国主要依赖沿海城市，如奥兰(Oran)、梅尔萨·埃尔·凯比尔(Mersa El-Kebir)和泰内斯(Ténès)作为其港口。

---

切尔谢尔在阿尔及尔以西89公里处。

腓尼基人最早在公元前8世纪在他们的故乡与直布罗陀海峡之间的沿海建立了第一批重要的殖民地，切尔谢尔（Cherchell，古名伊奥鲁，Iol）的建立大概是在公元前600年左右。

迄今为止，在切尔谢尔发现的最古老的遗迹可追溯到公元前5世纪。

那时，迦太基已经控制了西地中海的腓尼基人。

腓尼基的切尔谢尔是现今阿尔及利亚境内最重要的贸易站之一。

在公元前3世纪，切尔谢尔被加固，并开始铸造努米底亚（Numidia）首批青铜和银币，硬币上刻有腓尼基文字、迦太基的神灵以及当地的农产品，特别是鱼类。

在布匿战争（Punic Wars）之后，迦太基在西北非的领地大多被移交给罗马的地方盟友。