Karl V av det tysk-romerske rike ga Malta, Gozo og den nordafrikanske havnebyen Tripoli til johanitterne, mot at de ble en vasallstat, og at de betalte en årlig avgift på én Maltesisk falk, som skulle sendes på Alle sjelers dag til visekongen av Sicilia, som opptråde som kong Karl Vs representant.