Like Abyla (present-day Ceuta), Rusadir was located on a small, easily defended peninsula connected to mainland Africa by a narrow isthmus.[11] Its namesake cape is small but includes a large rocky hill, which was fortified.[11] It lies at the northern end of a small bight which formed its harbor, itself part of the eastern shore of a much larger bight that stretches across the southern Mediterranean coast from Cape Three Forks[12] (the classical Metagonites Promontorium)[4] to Cape Figalo west of Oran.[13] Rusadir's own small bight lies beside a kind of natural amphitheater on the eastern slope of a steep rock 500 meters (1,640 ft) high, where modern Melilla has grown up.[3]
The Vandal king Gaiseric, probably invited by Count Boniface, crossed from Spain to Tingis (Tangier) in 429. Some of his tens of thousands of followers besieged and conquered Rusadir around 430, while others overran the rest of northwest Africa. Focusing his attention on the Roman province of Africa, Gaiseric allowed Berber rebellions to remove most of his western territories from his control. Rusadir became part of the Berber kingdom of Altava.
The Byzantine general Belisarius restored Roman control over Northern Africa (including Rusadir) around the year 533,[15] as part of Justinian's Vandalic War. The Exarchate of Africa established by the Byzantines also focused most of its attention on the area of present-day Tunisia and did not expand into the Mauretanian hinterland. Instead, it oversaw its fortified ports from the easily protected stronghold of Septem (Ceuta). Rusadir was conquered by the Visigoth general Suintila (probably on behalf of king Sisebuto) in 614.[16] By the early 7th century a Christian bishop with seat in the city was mentioned in the Thronus Alexandrinus.[15] By 700, Rusadir was conquered by Musa ibn Nusayr on behalf of the Umayyad Caliphate.[17] With an uncertain existence as populated settlement by the mid 9th century, the city was repopulated by Berbers by the late 9th century (c. 890), when it was already known by its new name,[17] Malila/Melilla/Amlil. It was seized by an Andalusian army on behalf of Abd al-Rahman III, emir (soon-to-be Caliph) of Córdoba in 926–927.[18]
Conant, Jonathan (2012), Staying Roman: Conquest and Identity in Africa and the Mediterranean, Cambridge: Cambridge University Press, ISBN978-0521196970.
Zurlo, Yves (2005), "Ceuta et Melilla: Histoire, Représentations, et Devenir de Deux Enclaves Espagnoles", Recherches et Documents: Espagne, Paris, ISBN2-7475-7656-6{{citation}}: CS1 maint: location missing publisher (link). (in French)