מלטה נשלטה על ידי שלטון נורמי משנת 1091, שלמעשה חידש את ההתנצרות באיים. בנקודה זו, מלטה נהייתה שטח של ממלכת סיציליה, ובמשך זמן רב נשלטה על ידי שליטים פיאודלים, כגון: השוואבים, האראגונים והספרדים.