После семи лет скитаний по Европе госпитальеры обосновались в 1530 году на Мальте, после того как испанский король Карл V, будучи также королем Сицилии, отдал госпитальерам в постоянное феодальное владение Мальту, Гоцо и северо-африканский порт Триполи. Ежегодной платой за эту услугу должен был стать один мальтийский сокол, присылаемый в день всех святых королевскому представителю, вице-королю Сицилии(этот исторический факт использован в качестве завязки в знаменитой книге Дэшила Хэммета «Мальтийский сокол»).