 Kọkọ parí gbólóhùn yìí: Ní ọdún 535 Sànmánì Kristẹni, àwọn erékùṣù Málítà di ara àgbègbè Sicily tó wà lábẹ ìjọba Byzantine. Melite jẹ ibùdó ìṣàkóso erékùṣù náà, ṣùgbọn a kò mọ púpọ nípa àkókò Byzantine ní ìlú náà. Ó ṣeé ṣe kí wọn ti kọ odi kan tó dín ibi tí Melite wà kù sí Mdina òde òní, ìyẹn ìdá kan nínú mẹta ibi tí ìlú Punic-Roman wà. O seese ni a kọ ọ ni ayika ọgọrun ọdun 8th lati ṣe idiwọ awọn : àwọn Mùsùlùmí sì ń halẹ mọ ọn, bó tilẹ jẹ pé ó ṣeé ṣe kó jẹ pé àwọn ará Árábù ló kọ ọ ní nǹkan bí ọrúndún kọkànlá. Láìka ìgbà tí wọn kọ ògiri náà sí, ó ṣeé ṣe kó jẹ pé àwọn òkúta tí wọn fi kọ ògiri tuntun náà ni wọn fi kọ àwọn ilé tó ti wó lulẹ ní ìlú ńlá ìgbàanì. 