Melilla
Melilla pertama kali dikuasai oleh Kerajaan Fenisia sebelum menjadi bagian dari Punic di bawah nama Rusadir. Kemudian ia menjadi bagian dari provinsi Mauretania Tingitana milik Romawi. Kerajaan Vandal, Byzantine Visigothic dan Umayyah Islam turut menguasai Melilla selanjutnya. Melilla berada di garis perbatasan Kerajaan Tlemcen dan Fes ketika adipati Medina Sidonia menaklukannya tahun pada 1497, beberapa tahun setelah Spanyol menguasai kerajaan Al-Andalus milik suku Moor yang terakhir.