海雷丁繼續海盜行動。
他掠奪了西西里、熱那亞和威尼斯海岸的船隻,將大麥、小麥、橄欖、布料、大米、絲綢、蜂蜜、金錢、船隻和胡椒帶回傑吉爾。
因此,傑吉爾吸引了北非的部落民和商人。
關於阿爾及爾內部的局勢,當地的原住民在艾哈邁德·歐·卡迪的統治下境況更加惡劣。
他們與他談判要求撤出該城,但他拒絕了。
隨後,他們向海雷丁求助,要求他驅逐並取代艾哈邁德·歐·卡迪。
---
在海雷丁重新奪回阿爾及爾之前,他首先對哈夫斯王國的領土發起了攻擊。
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年間的西班牙帝國統治了幾年,奧斯曼