海雷丁继续海盗行动。
他掠夺了西西里、热那亚和威尼斯海岸的船只,将大麦、小麦、橄榄、布料、大米、丝绸、蜂蜜、金钱、船只和胡椒带回杰吉尔。
因此,杰吉尔吸引了北非的部落民和商人。
关于阿尔及尔内部的局势,当地的原住民在艾哈迈德·欧·卡迪的统治下境况更加恶劣。
他们与他谈判要求撤出该城,但他拒绝了。
随后,他们向海雷丁求助,要求他驱逐并取代艾哈迈德·欧·卡迪。
---
在海雷丁重新夺回阿尔及尔之前,他首先对哈夫斯王国的领土发起了攻击。
1525年,他占领了靠近其主要基地杰吉尔和阿尔及尔的哈夫斯领土安纳巴(Annaba)和康斯坦丁(constantine),以阻止哈夫斯的阴谋。
---
在安纳巴有非常早期的人类活动的痕迹,位于赛伊达(Sa?da)附近的Ainelhanech遗址,出土的工具展示了令人惊叹的制工具技艺。
据一些资料显示,史前阿尔及利亚是中旧石器时代(middlepaleolithic)最先进的石片工具技术发展地之一。
希波雷吉乌斯城(hippoRegius,今安纳巴)首次在公元前三世纪末作为马西尼萨(massinissa)的努米底亚王国(NumidianKingdom)的领地出现在历史记录中。
圣奥古斯丁(Augustineofhippo)从公元396年到他430年去世时一直担任该城的主教。
公元5世纪,城池被汪达尔人(Vandals)摧毁。
汪达尔人统治该城约一个世纪,直到公元534年。
530年至534年,汪达尔人和阿兰人(Alans)的国王盖里默(Gelimer),面对追随者及其子女的饥饿,意识到他不可能重新夺回北非的王国,向拜占庭帝国(byzantineEmpire)将军弗拉维乌斯·贝利撒留(Flaviusbelisarius)投降,当时的拜占庭皇帝是查士丁尼一世(JustinianI)。
随后,拜占庭人统治了希波纳(hippona,395年之后希波的改名),直到公元699年穆斯林征服马格里布(maghreb)为止。
后来,阿拔斯王朝(Abbasids)、阿格拉布王朝(Aghlabids)和法蒂玛王朝(Fatimids)相继统治博纳(bona),在齐里德(Zirids)崛起之前。
1033年,由于洪水和哈马迪德(hammadid)统治期间发生的banuhilal入侵,城市迁至现在的位置。
1034年,该城受到比萨舰队的攻击,1153年被西西里王国(KingdomofSicily)征服。
1160年,阿尔摩哈德王朝(Almohads)占领了该城。
在11世纪,阿拉伯部落banuhilal从尼罗河和红海之间迁移至突尼斯、的黎波里塔尼亚(西利比亚)和康斯坦丁地区(constantinois),这部分区域即是安纳巴所在地。