Meanwhile, Peter faced a serious problem of his recognition as holder of the throne of Cyprus, since his nephew Hugh went to the Pope to ask for the throne with the support of the King of France. Since Peter had sent nobles as his representatives to the Pope to support him without result, he resolved to visit the Pope himself. At the end of October 1362, he left from Paphos via Rhodes to Venice and he was accepted there with honour. He went to Avignon and visited the Pope together with the claimant of the throne of Cyprus. Peter was recognised as King and Hugh agreed a high annual benefit, solving the problem.