and later the Ostrogoths might have briefly occupied the islands in the 5th century, but there is no archaeological evidence to support this. Middle Ages Byzantine rule In 533, Byzantine general Belisarius may have landed at Malta while on his way from Sicily to North Africa, and by 535, the islands were integrated into the Byzantine province of Sicily. During the Byzantine period, the main settlements remained the city of Melite on mainland Malta and the Citadel on Gozo, while Marsaxlokk, Marsaskala, Marsa and Xlendi are believed to have served as harbours. The relatively high quantity of Byzantine ceramics found in Malta suggests that the island might have had an important strategic role within the empire from the 6th to 8th centuries. From the late 7th century onward, the Mediterranean was being threatened by Muslim expansion. At this point, the Byzantines probably improved the defences of Malta, as can be seen by defensive walls built around the basilica at Tas-Silġ around the 8th century. The Byzantines might have also built the retrenchment which reduced Melite to one-third of its original size. Arab period In 870 AD, Malta was occupied by Muslims from North Africa. According to Al-Himyarī, Aghlabids led by Halaf al-Hādim besieged the Byzantine city of Melite, which was ruled by governor Amros (probably Ambrosios). Al-Hādim was killed in the fighting, and Sawāda Ibn Muḥammad was sent from Sicily to continue the siege following his death. The duration of the siege is unknown, but it probably lasted for some weeks or months. After Melite fell to the invaders, the inhabitants were massacred, the city was destroyed and its churches were looted. Marble from Melite's churches was used to build the castle of Sousse. According to Al-Himyarī, Malta remained almost uninhabited until it was resettled in around 1048 or 1049 by a Muslim community and their slaves, who rebuilt the city of Melite as Medina, making it "a finer place than it was before". However, archaeological evidence suggests that Melite/Medina was already a thriving Muslim settlement by the beginning of the 11th century, so Al-Himyarī's account might be unreliable. In 1053–54, the Byzantines besieged Medina but they were repelled by its defenders. Although their rule was relatively short, the Arabs left a significant impact on Malta. In addition to their language, Siculo-Arabic, cotton, oranges and lemons and many new techniques in irrigation were introduced. Some of these, like the noria