阿尔摩哈德王朝灭亡后，哈夫斯王朝（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 Alexander，一位前非洲总督）之间的内战期间，这座城市被摧毁。

公元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年被阿尔及尔的部落民杀死。