فتَحَها المسلمونَ في ولاية أبي عبد الله محمد بن أحمد بن محمد بن الأغلب أبو الغرانيق، غزاها خَلفٌ الخادم مولى زيادة الله بن إبراهيم، وخَلفٌ هو المعروفُ ببناء المساجدِ والقناطر، فحاصرها ومات وهو محاصِرٌ لها، فكَتَبوا إلى أبي عبد الله بوفاته، فكتب أبو عبد الله إلى عامِلِه بجزيرة صقليَّة، وهو محمَّد بن خفاجة، أن يبعَثَ إليهم واليًا، فبعث إليهم سوادةَ بن محمد، ففتحوا حصنَ مالطة، وظَفِروا بمَلِكها عمروس أسيرًا، فهَدَّموا حِصنَها وغَنِموا وسَبَوا ما عَجَزوا عن حَملِه، وحُملَ لأحمد بن عمر بن عبد الله بن الأغلب - الذي عَمِلَ من أجل فتح مالطة- من كنائِسِ مالطة ما بنى به قصرَه الذي بسوسةَ داخلًا في البحر، والمَسلَك إليه على قنطرة. وبقيت بعد ذلك جزيرةُ مالطة خَرِبةً غيرَ آهِلةٍ، وإنما كان يدخلُها النشَّاؤون للسُّفُن؛ فإنَّ العودَ فيها أمكَنُ ما يكونُ، والصيادونَ للحوتِ لكَثرتِه في سواحِلِها وطِيبه، والشائرونَ للعَسَلِ؛ فإنه أكثَرُ شَيءٍ هناك.