Entre 1523 y 1530 los Caballeros no tuvieron asentamiento alguno, hasta que el rey de España Carlos I les ofreció las islas de Malta y Gozo a cambio de un pago simbólico anual, consistente en un halcón, que se enviaría al Virrey de Sicilia y una misa a celebrar el Día de Todos Los Santos.