1492年，天主教君主（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 Ramírez 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世纪，梅利利亚与费斯王国大部分地中海城市一样，开始衰落，被大西洋沿岸的城市所取代。

---

梅利利亚的西班牙军队由七百名步兵、五十名骑兵、两百名劳工、三百名弩手、一百名火枪手、二十名炮兵、三十五名文书、两名神职人员、一名医生、一名外科医生和一名药剂师组成。

梅利利亚于 1497 年 9 月 17 日被占领，几乎没有发生什么战斗。

因为它位于特莱姆森王国和费斯王国的边界，两个国家因为这个港口城市的主权发生过多次战斗，几乎被遗弃。

这场冲突导致许多梅利利亚居民的迁移。

自此，西班牙和葡萄牙的殖民扩张到了费斯王国的北部领土。