Posteriormente, pasó a ser parte de la Hispania visigoda. En el año 534 fue conquistada por el emperador bizantino Justiniano I. Fue recuperada por el visigodo Sisebuto en el 615. En el año 700 el musulmán Musa ibn Nusair conquistó Rusadir. En 1497 Melilla, que se encontraba abandonada debido a un conflicto con el sultanato de Fez, fue ocupada por Pedro de Estopiñán y Virués, como comandante del duque de Medina Sidonia y con el apoyo de los Reyes Católicos.

(8 de Marzo de 2026)