 In 1530, after seven years of moving from place to place in Europe, Pope Clement VII – himself a Knight – reached an agreement with Charles I of Spain, 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".The Order may have played a direct part in supporting the Malta native Iacob Heraclid who, in 1561, established a temporary foothold in Moldavia "(see Battle of Verbia").