Bizantyńczycy oblegali Medinę w roku 445 KM (1053-54 n.e.), lecz zostali odparci.
Analiza źródeł thumb|Zamek w Susie, Tunezja, do którego budowy użyto marmurów ze złupionych kościołów Melite
Relacja Al-Himyarīego została odkryta w roku 1931, jej pierwsze pełne wydanie zostało opublikowane w roku 1975 w Bejrucie. Urywek dotyczący Melite pozostawał nieznany, aż do przetłumaczenia na język angielski w roku 1990. Jest to bardzo szczegółowe źródło dotyczące oblężenia, i zawiera informacje, niespotykane w innych relacjach.
Relacja wskazuje, że oblężenie mogło trwać kilka tygodni, a możliwe, że nawet miesięcy. Podanie w relacji imion władców potwierdza, że oblężenie miało miejsce pomiędzy rokiem 255 a 257 KM (868-871 n.e.).
Niektóre inne źródła podają, że w roku 870 muzułmanie już zamieszkiwali Maltę, a w tym czasie była ona oblegana przez flotę bizantyńską. Po tym, jak pomocnicza flota aghlabidzka została wysłana z Sycylii, 28 dnia miesiąca Ramadan 256 roku KM (29 sierpnia 870 n.e.) Bizantyńczycy wycofali się bez walki.