Den normanniske grev Roger I av Sicilia gjorde det første forsøket på å befri de maltesiske øyene fra araberne i 1091, blant annet pga. Maltas strategiske plassering som forsvarsverk mot angrep fra Nord-Afrika. Istedenfor å erobre øyene ble det forhandlet fram en avtale hvor de arabiske myndighetene betalte tributt inntil normannerne i 1127 ved Rogers sønn, Roger II av Sicilia, tok øyene formelt i besittelse. Tankred av Sicilia, konge av Sicilia fra 1189 til 1194, utpekte Margaritus av Brindisi, admiral av den sicilianske flåten, som den første greve av Malta, noe som gjorde de maltesiske øyene til et len under Sicilia.