奥兰的成功占领，以及特莱姆森王国政治当局的软弱表现，促使西班牙人于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年被奥斯曼帝国收复。
在接近三个世纪的时间里，贝贾亚都是巴巴里海盗的据点。
1833年，贝贾亚被法国占领，并成为法属阿尔及利亚的一部分。
1957 年布吉省被提升为省。
1962年阿尔及利亚独立，这个城市成为同名省贝贾亚（béja?a）的首府。
---
1510年，布吉沦陷后，阿拉伯部落塔阿里巴（thaaliba）的萨利姆·图米（Selim-bin-teumi）利用阿尔及尔与特莱姆森王国当局之间的矛盾，以及一些阿尔及尔居民对布吉的态度，成为了阿尔及尔的埃米尔。
可是，在1510年1月31日，佩德罗·纳瓦罗（pedro Navarro，前文有说）就来到了阿尔及尔。
他迫使萨利姆·图米接受西班牙对阿尔及尔的统治，向阿拉贡国王费迪南德二世缴纳年贡。
年贡为农业和手工业收益的一半。
纳瓦罗随后在阿尔及尔最大的岩石岛屿佩尼翁（pe?on）上修建了包括炮兵和两百人的驻军在内的防御工事，以防止阿尔及尔居民对伊比利亚海岸的叛乱和海盗行为。
阿尔及尔的陷落意味着特莱姆森王国失去了大部分沿海城市。
西班牙人随后迫使特莱姆森的埃米尔阿布·阿卜杜拉五世（Abu Abdallah V）在1512年成为费迪南德二世的附庸（前文有说）。
该埃米尔每年要向费迪南德二世缴纳约一万二千杜卡特金币、十二匹马和六只猎鹰的税。
---
布吉争夺战。
---
到了1514年，奥鲁奇和海雷丁袭击了布吉的一座西班牙堡垒，并将那里的西班牙人围困了一个多月。
然而，他们未能驱逐殖民者，奥鲁奇因火药耗尽而失败。
这次袭击威胁到了西班牙在哈夫斯王国的利益。
因此，来自伊比利亚半岛由马丁·德·伦特里亚（machin de Renteria）指挥的五艘战舰作为增援抵达布吉。
---
马丁·德·伦特里亚的舰队运来了从马略卡岛、巴伦西亚和撒丁岛筹集的援助物资。
他们的船员一起登陆，攻击奥鲁奇围攻团的侧翼，钉住了他们的火炮。
钉住火炮是一种使其变得无用的方式，将铁钉钉入工件的炉膛中，从而阻止火药发射。
最后，在奥鲁奇的好兄弟哈卡·巴巴罗哈死了，奥斯曼人和柏柏尔人被迫撤退到内陆。
因此，奥鲁奇和海雷丁在1515年进行的第二次围攻也以失败告终。