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