In 1530, after seven years of moving from place to place in Europe, Pope Clement VII – himself a Knight – reached an agreement with Charles V, Holy Roman Emperor, also King of Spain and Sicily, to provide the knights permanent quarters on Malta, Gozo and the North African port of Tripoli in perpetual fiefdom in exchange for an annual fee of a single Maltese falcon (the Tribute of the Maltese Falcon), which they were to send on All Souls' Day to the King's representative, the Viceroy of Sicily.In 1548, Charles V raised Heitersheim, the headquarters of the Hospitallers in Germany, into the Principality of Heitersheim, making the Grand Prior of Germany a prince of the Holy Roman Empire with a seat and vote in the Reichstag.