Constable succeeded his father in May 1488, and in November of that year became sheriff of Yorkshire. The first three years of Henry VII's reign were disrupted by risings in the North. Constable's brother-in-law, Sir Humphrey Stafford of Grafton, Worcestershire, was executed at Tyburn on 8 July 1486 for his involvement with Francis Lovell's rising in Yorkshire in 1586, and the Earl of Northumberland was killed by a Yorkshire mob in a rising in 1489. After Northumberland's death, Constable became an associate of Thomas Howard, then Earl of Surrey, who nominated him in 1509 to the Order of the Garter. In 1513 Constable commanded the left wing at the Battle of Flodden under Howard, for which service he received a letter of thanks from the King dated 26 November 1514 in which he is addressed as Sir Marmaduke Constable the elder, 'called the little'.