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

在接近三个世纪的时间里，贝贾亚都是巴巴里海盗的据点。

1833年，贝贾亚被法国占领，并成为法属阿尔及利亚的一部分。

1957 年布吉省被提升为省。

1962年阿尔及利亚独立，这个城市成为同名省贝贾亚（Béja?a）的首府。

---

1510年，布吉沦陷后，阿拉伯部落塔阿里巴（Thaaliba）的萨利姆·图米（Selim-bin-Teumi）利用阿尔及尔与特莱姆森王国当局之间的矛盾，以及一些阿尔及尔居民对布吉的态度，成为了阿尔及尔的埃米尔。

可是，在1510年1月31日，佩德罗·纳瓦罗（Pedro Navarro，前文有说）就来到了阿尔及尔。

他迫使萨利姆·图米接受西班牙对阿尔及尔的统治，向阿拉贡国王费迪南德二世缴纳年贡。

年贡为农业和手工业收益的一半。

纳瓦罗随后在阿尔及尔最大的岩石岛屿佩尼翁（Pe?ón）上修建了包括炮兵和两百人的驻军在内的防御工事，以防止阿尔及尔居民对伊比利亚海岸的叛乱和海盗行为。

阿尔及尔的陷落意味着特莱姆森王国失去了大部分沿海城市。

西班牙人随后迫使特莱姆森的埃米尔阿布·阿卜杜拉五世（Abu Abdallah V）在1512年成为费迪南德二世的附庸（前文有说）。

该埃米尔每年要向费迪南德二世缴纳约一万二千杜卡特金币、十二匹马和六只猎鹰的税。

---

布吉争夺战。

---

到了1514年，奥鲁奇和海雷丁袭击了布吉的一座西班牙堡垒，并将那里的西班牙人围困了一个多月。

然而，他们未能驱逐殖民者，奥鲁奇因火药耗尽而失败。

这次袭击威胁到了西班牙在哈夫斯王国的利益。

因此，来自伊比利亚半岛由马丁·德·伦特里亚（Machín de Rentería）指挥的五艘战舰作为增援抵达布吉。

---

马丁·德·伦特里亚的舰队运来了从马略卡岛、巴伦西亚和撒丁岛筹集的援助物资。

他们的船员一起登陆，攻击奥鲁奇围攻团的侧翼，钉住了他们的火炮。

钉住火炮是一种使其变得无用的方式，将铁钉钉入工件的炉膛中，从而阻止火药发射。

最后，在奥鲁奇的好兄弟哈卡·巴巴罗哈死了，奥斯曼人和柏柏尔人被迫撤退到内陆。

因此，奥鲁奇和海雷丁在1515年进行的第二次围攻也以失败告终。