Populacja wysp maltańskich rosła bardzo szybko, głównie z powodu imigracji z południowych Włoch (głównie z Sycylii i Kalabrii). W 1223 r. na Maltę wygnano całą męską populację włoskiego miasta Celano. Coraz popularniejsze było również osadnictwo na Malcie rodów szlacheckich z Sycylii.
Wielka bitwa morska koło Malty w 1283
8 lipca 1283 r. przy wejściu do Wielkiego Portu miała miejsce bitwa morska, w trakcie której flota aragońska pod dowództwem Rogera z Laurii pokonała flotę andegaweńską dowodzoną przez prowansalskich admirałów Wilhelma Cornuta i Bartłomieja Bonvina.
Oblężenie Malty przez Saracenów w 1429
W 1429 roku, gdy wyspy maltańskie były już całkowicie schrystianizowane i trzy lata po tym, gdy wyzwoliły się od zależności feudalnej doszło do nieudanej próby przejęcia Malty przez hafsydzkich Saracenów. Najeźdźcy zostali odparci, lecz wielu Maltańczyków zostało zabitych lub wziętych do niewoli.
Pomimo że najazd ten jest mniej znany niż podobne wydarzenie w 1565 roku, niektórzy historycy twierdzą, że oblężenie w 1429 roku było gorsze, gdyż Maltańczycy walczyli sami, bez żadnej pomocy