海雷丁继续海盗行动。

他掠夺了西西里、热那亚和威尼斯海岸的船只，将大麦、小麦、橄榄、布料、大米、丝绸、蜂蜜、金钱、船只和胡椒带回杰吉尔。

因此，杰吉尔吸引了北非的部落民和商人。

关于阿尔及尔内部的局势，当地的原住民在艾哈迈德·欧·卡迪的统治下境况更加恶劣。

他们与他谈判要求撤出该城，但他拒绝了。

随后，他们向海雷丁求助，要求他驱逐并取代艾哈迈德·欧·卡迪。

---

在海雷丁重新夺回阿尔及尔之前，他首先对哈夫斯王国的领土发起了攻击。

1525年，他占领了靠近其主要基地杰吉尔和阿尔及尔的哈夫斯领土安纳巴（Annaba）和康斯坦丁（Constantine），以阻止哈夫斯的阴谋。

---

在安纳巴有非常早期的人类活动的痕迹，位于赛伊达（Sa?da）附近的Ain el Hanech遗址，出土的工具展示了令人惊叹的制工具技艺。

据一些资料显示，史前阿尔及利亚是中旧石器时代（Middle Paleolithic）最先进的石片工具技术发展地之一。

希波雷吉乌斯城（Hippo Regius，今安纳巴）首次在公元前三世纪末作为马西尼萨（Massinissa）的努米底亚王国（Numidian Kingdom）的领地出现在历史记录中。

圣奥古斯丁（Augustine of Hippo）从公元396年到他430年去世时一直担任该城的主教。

公元5世纪，城池被汪达尔人（Vandals）摧毁。

汪达尔人统治该城约一个世纪，直到公元534年。