奥兰的成功占领，以及特莱姆森王国政治当局的软弱表现，促使西班牙人于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年西班牙人占领该城时重建。
此后，奥斯曼人和法国人对其进行了改建。
贝贾亚的卡斯巴在中世纪的知识传播中发挥了重要作用，许多科学和文学人物在此逗留，研究各领域的知识。