During the Wars of the Roses, Henry VI was deposed in 1461 by Edward of York, who ascended the throne as Edward IV. Henry and his queen, Margaret of Anjou, later fled to Scotland. Fortescue remained loyal to Henry, and as a result was attainted of treason. He is believed to have been given the nominal title of Chancellor of England during Henry's exile. He accompanied Queen Margaret and her court while they remained on the Continent between 1463 and 1471, and wrote "De Laudibus Legum Angliae" for the instruction of young Prince Edward. After the defeat of the House of Lancaster, he submitted to Edward IV who reversed his attainder in October 1471.