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