教君主（catholic monarchs）征服了格拉納達後，他們的秘書赫爾南多·德·薩夫拉（hernando de Zafra）為了領土擴張的目的，蒐集了有關北非海岸狀況的情報。

他派遣了間諜進行調查，隨後向天主教君主報告稱，截至1494年，當地人已驅逐了費斯蘇丹（Sultan of Fez），並表示願意效忠。

薩夫拉曾說：“上帝使這個王國（特萊姆森）變得虛弱，以便您（費迪南德）去征服。”

儘管1494年的《托爾德西利亞斯條約》（treaty of tordesillas）將梅利利亞和卡扎扎（cazaza），原本預留給葡萄牙的領土，劃入卡斯蒂利亞的勢力範圍。

教皇亞歷山大六世（pope Alexander VI）批准了薩夫拉的建議，征服特萊姆森的領土。

他允許天主教雙王對伊比利亞半島的所有教士徵收十分之一的稅，以準備在北非發起十字軍東征。

教皇對天主教雙王的支援是因為他希望在該地區恢復教會。

但由於法國佔領那不勒斯，梅利利亞的征服行動被推遲。

梅迪納西多尼亞公爵（duke of medina Sidonia）胡安·阿方索·佩雷斯·德·古茲曼（Juan Alfonso pérez de Guzmán）倡導佔領梅利利亞（melilla），並提議由佩德羅·德·埃斯托皮尼安（pedro de Estopi?án ）負責領導行動，天主教君主伊莎貝拉一世（Isabella I of castile）和費迪南德二世（Ferdinand II of Aragon）支援這一計劃，並提供了炮兵官弗朗西斯科·拉米雷斯·德·馬德里（Francisco Ramirez de madrid）的協助。

西班牙征服了屬於費斯王國的沿海城市梅利利亞。

---

梅利利亞現在還是西班牙的自治城市，城市名字與西班牙語的蜂蜜類似，因為梅利利亞是古代著名的養蜂場， 茅利塔尼亞統治時期，蜜蜂出現在該市的青銅幣上。

梅利利亞最初是腓尼基人的貿易據點，後來成為迦太基人的貿易站。

在迦太基於布匿戰爭中被擊敗後，該城落入羅馬附庸國茅利塔尼亞（mauretania）的控制之下。

在卡利古拉（caligula）的統治下，茅利塔尼亞被併入羅馬帝國，之後克勞狄烏斯（claudius）將其組織為茅利塔尼亞丁吉塔納省（mauretania tingitana）的一部分。

普林尼（pliny，羅馬作家、博物學家、自然哲學家、羅馬帝國早期的海軍和陸軍指揮官）曾提到該地是一個土著山堡和港口。

在公元46年，它被羅馬正式設為殖民地，之後有時被稱為弗拉維亞（Flavia）。

梅利利亞的政治歷史與摩洛哥里夫地區和西班牙南部的城鎮類似，逐漸被汪達爾人（Vandals）、拜占庭人（byzantines）和西哥特人（Visigoths）統治。

在6世紀初，它是毛羅-羅馬王國（mauro-Roman Kingdom）的主要港口。

隨著北非的伊斯蘭征服，梅利利亞先後落入倭馬亞王朝（Umayyads）、科爾多瓦人（cordobans）、伊德里斯王朝（Idrisids）、阿爾莫拉維德王朝（Almoravids）、阿爾莫哈德王朝（Almohads）、馬林王朝（marinids）和瓦塔西德王朝（wattasids）的統治之下。

在15世紀，梅利利亞與費斯王國大部分