Benteng Mdina

Pada tahun 870, Melite dikuasai oleh Aghlabid, yang membantai penghuninya dan menghancurkan benteng kota berdasar kronik yang dibuat Al-Himyarī. Inilah yang menjadi dasar klaim bahwa Malta tidak memiliki penghuni hingga sekitar 1048 sampai 1049, saat komunitas muslim dan budak-budaknya membangun pemukiman yang disebut Mdina (Medina) di atas rereuntuhan Melite. Bukti arkeologis memperlihatkan bahwa kota ini sudah menjadi komunitas muslim yang berkembang pada sekitar abad 11. Romawi Timur mengepung Medina pada tahun 1053–54, tetapi mengalami kegagalan.