奥兰的成功占领，以及特莱姆森王国政治当局的软弱表现，促使西班牙人于1510年进一步殖民特莱姆森王国的另一个北部沿海城市阿尔及尔，即今天的阿尔及利亚首都。

自15世纪最后十年起，伊比利亚岛屿伊维萨岛（Ibiza）和马洛卡岛（Mallorca）遭受阿尔及尔海盗的袭击。

阿尔及尔的居民在忠诚上摇摆不定。

在15世纪上半叶，许多居民对特莱姆森王国（Kingdom of Tlemcen）保持忠诚，而其他人则更愿意听从哈夫斯王国布吉市的当局，因为布吉离阿尔及尔较近。

此外，特莱姆森王国的政治当局给予阿尔及尔某种程度的独立，因为他们选择将奥兰（Oran）作为扎亚尼德王朝的主要港口，而不是阿尔及尔，因为奥兰靠近特莱姆森的首都。

因此，阿尔及尔只是在名义上是特莱姆森王国的一部分。

---

1510年1月5日，西班牙人征服了布吉，因为自15世纪下半叶以来，布吉的海盗发起了许多袭击伊比利亚海岸的行动。

布吉（Bougie）是法语名字，阿拉伯语是贝贾亚（Béja?a）。

---

布吉坐落在古城萨尔代（Saldae）的遗址上，这座古城在迦太基和罗马时期是一个小港口，最早由努米底亚（Numidian）柏柏尔人居住，后来由奥古斯都（Augustus）皇帝作为老兵的殖民地所建立。

它是毛里塔尼亚凯撒利亚省（Mauretania Caesariensis）和后来西提芬斯省（Sitifensis）中的一个重要城镇和主教区。

在公元五世纪，萨尔代成为了日耳曼人汪达尔王国的首都，这个王国持续了将近一个世纪，直到公元533年被拜占庭征服，拜占庭在此建立了非洲行省，后来又设立了迦太基总督区。

在公元七世纪的穆斯林征服之后，该地被重新命名为贝贾亚（Béja?a）。

哈马迪德王朝（Hammadid dynasty）将其作为首都，贝贾亚成为了一个重要的港口和文化中心。

贝贾亚的卡斯巴（Casbah of Béja?a）或法语中的“贝贾亚城堡”（Casbah de Béja?a）由阿尔莫哈德哈里发在阿卜杜勒·穆敏（Abd al-Mu'min）总督的统治下于12世纪中期（大约1154年）建造，后来在1510年西班牙人占领该城时重建。

此后，奥斯曼人和法国人对其进行了改建。

贝贾亚的卡斯巴在中世纪的知识传播中发挥了重要作用，许多科学和文学人物在此逗留，研究各领域的知识。

根据穆罕默德·伊德里西（Muhammad al-Idrisi）的记载，该港口在11世纪是地中海商船与来自撒哈拉沙漠的商队之间的市场。

基督教商人在贝贾亚建立了“方杜克”（funduqs）或客栈。

意大利城市比萨（Pisa）与贝贾亚关系密切，并在非洲大陆上设立了两个永久领事馆之一。

一位比萨商人的儿子（很可能是领事），后世称为斐波那契（Fibonacci）（约1170年—约1250年），在此学习了数学（他称其为“印度方法”）和印度-阿拉伯数字。

他将现代数学引入了中世纪的欧洲。

关于斐波那契的历史背景及其与贝贾亚的紧密联系的数学历史分析表明，贝贾亚的养蜂人和对蜜蜂家族世系的知识可能是斐波那契数列真正的灵感来源，而非他在着名的《算盘书》（Liber Abaci）中提出的兔子繁殖模型。

1315年，拉蒙·卢尔（Ramon Llull）在贝贾亚被乱石砸死。

拉蒙·卢尔是一位哲学家、神学家、诗人、传教士、基督教护教士。

几年前，彼得·阿门戈迪乌斯（Peter Armengaudius）据称曾在此被绞死，但幸存下来。

贝贾亚在1510年被西班牙占领，并在当地的多次夺回尝试下维持了超过40年，直到1555年被奥斯曼帝国收复。