海雷丁继续海盗行动。
他掠夺了西西里、热那亚和威尼斯海岸的船只，将大麦、小麦、橄榄、布料、大米、丝绸、蜂蜜、金钱、船只和胡椒带回杰吉尔。
因此，杰吉尔吸引了北非的部落民和商人。
关于阿尔及尔内部的局势，当地的原住民在艾哈迈德·欧·卡迪的统治下境况更加恶劣。
他们与他谈判要求撤出该城，但他拒绝了。
随后，他们向海雷丁求助，要求他驱逐并取代艾哈迈德·欧·卡迪。
---
在海雷丁重新夺回阿尔及尔之前，他首先对哈夫斯王国的领土发起了攻击。
1525年，他占领了靠近其主要基地杰吉尔和阿尔及尔的哈夫斯领土安纳巴（annaba）和康斯坦丁（constantine），以阻止哈夫斯的阴谋。
---
在安纳巴有非常早期的人类活动的痕迹，位于赛伊达（sa?da）附近的ain el hanech遗址，出土的工具展示了令人惊叹的制工具技艺。
据一些资料显示，史前阿尔及利亚是中旧石器时代（middle paleolithic）最先进的石片工具技术发展地之一。
希波雷吉乌斯城（hippo regius，今安纳巴）首次在公元前三世纪末作为马西尼萨（massinissa）的努米底亚王国（numidian kingdom）的领地出现在历史记录中。
圣奥古斯丁（augustine of hippo）从公元396年到他430年去世时一直担任该城的主教。
公元5世纪，城池被汪达尔人（vandals）摧毁。
汪达尔人统治该城约一个世纪，直到公元534年。
530年至534年，汪达尔人和阿兰人（alans）的国王盖里默（gelimer），面对追随者及其子女的饥饿，意识到他不可能重新夺回北非的王国，向拜占庭帝国（byzantine empire）将军弗拉维乌斯·贝利撒留（flavius belisarius）投降，当时的拜占庭皇帝是查士丁尼一世（justinian i）。
随后，拜占庭人统治了希波纳（hippona，395年之后希波的改名），直到公元699年穆斯林征服马格里布（maghreb）为止。
后来，阿拔斯王朝（abbasids）、阿格拉布王朝（aghlabids）和法蒂玛王朝（fatimids）相继统治博纳（bona），在齐里德（zirids）崛起之前。
1033年，由于洪水和哈马迪德（hammadid）统治期间发生的banu hilal入侵，城市迁至现在的位置。
1034年，该城受到比萨舰队的攻击，1153年被西西里王国（kingdom of sicily）征服。
1160年，阿尔摩哈德王朝（almohads）占领了该城。
在11世纪，阿拉伯部落banu hilal从尼罗河和红海之间迁移至突尼斯、的黎波里塔尼亚（西利比亚）和康斯坦丁地区（constantinois），这部分区域即是安纳巴所在地。
阿尔摩哈德王朝灭亡后，哈夫斯王朝（hafsid）于1250年开始统治安纳巴。
哈夫斯统治期间，马里尼德王朝（marinids）和卡斯蒂利亚王国（castile，1360年短暂占领）也曾控制该城，扎扬尼德王朝（zayyanids）则终结了哈夫斯的统治。
奥斯曼于1533年开始统治该城，此后1535年至1540年间的西班牙帝国统治了几年，奥斯曼继续统治一直持续到1832年法国占领为止。
---
关于海雷丁占领的康斯坦丁（constantine）。
在古代，这座城市最初名为西尔塔（cirta），是柏柏尔努米底亚王国的首都。
公元前112年，这座城市是努米底亚国王朱古达（jugurtha）的首都，他击败了自己的同父异母兄弟阿德巴尔（adherbal）。
后来，这座城市成为罗马将军昆图斯·凯基利乌斯·梅特鲁斯·努米迪库斯（quintus caecilius metellus numidicus）和盖乌斯·马略（gaius marius）在与朱古达战争中的基地。
之后，随着朱巴一世（king juba i）和庞培（pompey）在非洲的残余支持者的被清除（约公元前46年），尤利乌斯·凯撒（julius caesar）赋予了西尔塔（cirta）公民特殊的权利，这座城市后来被称为西特拉诺伦殖民地（colonia sittlanorum）。
公元311年，在皇帝马克森提乌斯（maxentius）与篡位者多米提乌斯·亚历山大（domitius alander，一位前非洲总督）之间的内战期间，这座城市被摧毁。
公元313年重建后，它被改名为“康斯坦提纳殖民地”（colonia constantiniana）或“康斯坦提纳”（constantina），以纪念打败了马克森提乌斯的康斯坦丁大帝（constantine the great）。
在罗马统治期间，这座城市以小麦出口闻名，是古阿尔及利亚仅有的两个铺设了罗马道路的城市之一。
公元432年被汪达尔人占领后，康斯坦丁（constantine）于公元534年至697年间回归了拜占庭非洲总督区（exarchate of africa）。
随着8世纪阿拉伯人征服这座城市，它开始被称为卡森提纳（qacentina）。
该城市属于伊弗里基亚（ifriqiya）地区的一部分。
---
这座城市在12世纪恢复繁荣，在阿尔莫哈德（almohad）和哈夫斯（hafsid）统治下再次成为一个繁荣的市场，与比萨（pisa）、热那亚（genoa）和威尼斯（venice）有着商业联系。
1529年，从哈夫斯王朝手中夺取这座城市后，它断断续续成为奥斯曼帝国的一部分，由一位土耳其贝伊（bey，省长）统治，贝伊隶属于阿尔及尔的代伊（dey，省督）。
1770年至1792年期间统治该城的萨拉赫·贝伊（salah bey）大力美化了这座城市，建造了许多如今仍然可见的伊斯兰建筑。
在奥斯曼帝国统治康斯坦丁（constantine）期间，商人们交易各种商品，如农产品、牲畜、刺绣织物、皮革、贵金属、剑和手枪。
---
随后，海雷丁通过两场胜利夺回了阿尔及尔东部的领土，最终打败了艾哈迈德·欧·卡迪。
艾哈迈德·欧·卡迪于1525年被阿尔及尔的部落民杀死。