En 1090, los árabes fueron sustituidos por los normandos de Sicilia y Malta se encontró bajo dominación cristiana y nuevamente vinculada a la cercana Sicilia.