29 августа 870 года Мелите — древний город на месте нынешней Мдины — сдался аглабидскому войску после многомесячной осады. Так закончились три с лишним века византийского владения Мальтой.
Первая попытка взять остров в 868 году обернулась для арабов катастрофой. Освобождённый раб Халаф аль-Хадим, известный своим инженерным талантом — он строил мечети, мосты и колодцы, — повёл войско на хорошо укреплённый город. Однако византийцы дали мощный отпор: арабская армия была наголову разбита и в полном разгроме отступила, а самому Халафу едва удалось спастись.
Второй поход готовили иначе, сделав ставку на инженерную осаду. Возглавил армию всё тот же Халаф, который учел прошлые ошибки. Но судьба вновь оказалась жестокой к полководцу: в самый разгар затяжных боев у стен города он погиб. Командование принял прибывший из Сицилии Сувада ибн Мухаммад. Осада растянулась на недели, возможно месяцы. Мелите отчаянно держался — пока окончательно не рухнул.
Расправа была беспощадной. Жителей перебили, город разграбили, мраморные колонны местного собора отправили через море в Африку в качестве трофеев, а укрепления, защищавшие остров три столетия, срыли до основания.
Мальта лежала на полпути между Сицилией и Тунисом — её византийский гарнизон постоянно угрожал арабским морским путям и служил базой для рейдов на африканское побережье. Падение Мелите навсегда устранило эту помеху и открыло путь к полному завоеванию Сицилии.