In 1551 Perrot was appointed High Sheriff of Pembrokeshire, and in June of the same year he visited France in the train of William Parr, 1st Marquess of Northampton, who had been sent to arrange Edward VI's betrothal to Elisabeth of Valois, the infant daughter of Henry II of France. Perrot's skill as a knight and in the hunt fascinated King Henry, who sought to retain him for reward. Perrot declined, but on his return to England his debts were paid by the French Crown.