Испанская крепость и порт Мелилья в Аль-Рифе с его испаноязычным населением фактически был территорией Испании, незаконно захваченный Кордовским Эмиратом в 927 году. 

В 1497 году кастильский губернатор Андалусии Хуан Алонсо де Гусман, третий герцог де Медина-Сидония, узнав, что королевская чета не решается захватить Мелилью, дерзнул взять эту задачу на себя — и получил королевское разрешение. Он начал с того, что поручил оруженосцу Педро Эспиньяну и артиллеристу Франсиско Рамиресу де Мадрид разведать полуостров Трес-Фокас. Согласно Баррантесу, летописцу герцогского дома, герцог повелел собрать – пять тысяч пехотинцев и несколько всадников, и повелел оснастить корабли, на которых они отправлялись, и загрузить их мукой, вином, салом, мясом, оливковым маслом и всеми необходимыми припасами; и пушками, пиками, эспингардами и всеми боеприпасами, также в то путешествие было взято с собой большое количество извести и дерева, чтобы восстановить город. И со всей этой армадой и всеми этими людьми, Педро де Эспиньян, Советник Герцога, по его приказу отправился из порта Сан-Лукар в сентябре 1497 года. 

Город был захвачен 17 сентября 1497 года. В 1509 году были заново определены границы сфер влияния Португалии и Кастилии в Северной Африке (Португалия преобладала на Атлантическом побережье, вплоть до Сеуты, оставляя Средиземноморское побережье Африки за Кастилией).