奧蘭的成功佔領，以及特萊姆森王國政治當局的軟弱表現，促使西班牙人於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年，拉蒙