Randolph had time to report on a Roman antiquity discovered near Edinburgh at Musselburgh where there was an inscribed altar and a hypocaust. He was fond of Mary Beaton, one of Mary, Queen of Scots' companions. In April 1565 Beaton and Randolph teamed up to play bowls with the queen and Lord Darnley at Stirling Castle. They won, and Darnley gave Beaton a ring and a brooch with two agates worth fifty crowns. One of Randolph's Scottish contacts, Alexander Clark sent him a letter teasing him about their relationship in a joke using nonsense words; "And as to your mistress Marie Beton, she is both darimpus and sclenbrunit, and you in like manner without contrebaxion or kylteperante, so you are both worth little money."