马人佔领马耳他及西西里。在阿拉伯人入侵时，摧毁了马耳他岛上最重要的建筑及灌溉系统，大量居民离开，令马耳他一度几乎无人居住，后来才有阿拉伯人从西西里岛重新移居马耳他岛。这一次移民未肯定是因为西西里岛的人口膨胀，还是因为战争。公元909年，马耳他的主权由西西里酋长国移转至北非的法蒂玛王朝。1038年，这些阿拉伯人引进了新的灌溉技术、棉花和一些水果。而来自西西里岛的因此获得岛上居民的採用，最终演化成马耳他语。在岛上的基督徒被允许宗教信仰自由，但他们不得不支付非穆斯林的吉兹亚税，但获豁免的穆斯林则只支付天课。公