海雷丁繼續海盜行動。

他掠奪了西西里、熱那亞和威尼斯海岸的船隻，將大麥、小麥、橄欖、布料、大米、絲綢、蜂蜜、金錢、船隻和胡椒帶回傑吉爾。

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

關於阿爾及爾內部的局勢，當地的原住民在艾哈邁德·歐·卡迪的統治下境況更加惡劣。

他們與他談判要求撤出該城，但他拒絕了。

隨後，他們向海雷丁求助，要求他驅逐並取代艾哈邁德·歐·卡迪。

---

在海雷丁重新奪回阿爾及爾之前，他首先對哈夫斯王國的領土發起了攻擊。

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年間的西班牙帝國統治了幾年，奧斯曼