In 1531 Howard was sent on an embassy to Scotland by King Henry VIII, and accompanied the King to Boulogne in October 1532. In May 1533, as deputy to his half-brother, Thomas Howard, 3rd Duke of Norfolk, he served as Earl Marshal at the coronation of his niece, Anne Boleyn, the daughter of his half-sister, Elizabeth Boleyn, Countess of Wiltshire. On 10 September 1533, Howard bore the canopy over his great-niece Elizabeth (later Queen Elizabeth I). In 1534 he went to Scotland. His instructions including getting the measurements of James V of Scotland from the Bishop of Aberdeen, Lord High Treasurer of Scotland. Then Howard's tailor would make Henry VIII's nephew a new suit of clothes as a present. Howard would then broach the subject of the two kings meeting in person. In February 1535 he was sent again to Scotland to invest James V with the Order of the Garter and brought a present of "great horses". Howard met James V at Stirling Castle on Good Friday. They discussed a possible meeting of the two Kings at Newcastle at Michaelmas. Margaret Tudor praised his abilities and wrote that her son James V, "lykkis hym right weill."