En 1530, el rey Carlos I de España dejó las islas en arriendo permanente a los Caballeros Hospitalarios, en ese entonces conocidos como la Orden de San Juan de Jerusalén, pues Solimán el Magnífico los había expulsado de Rodas en 1522.