Hans første handling som konge var å erklære seg selv som konge fra dagen før slaget ved Bosworth Field. Dermed var alle som kjempet mot ham, teknisk sett, skyldige i høyforræderi. Han benyttet ikke dette til å henrette alle motstandere. John de la Pole, jarl av Lincoln, var Rikard IIIs utnevnte arving, men han fikk leve. Dette fikk Henrik angre to år senere, da Lincoln gjorde opprør og forsøkte å plassere Lambert Simnel på tronen ved å hevde at han var Edward, jarl av Warwick, sønn av George Plantagenet, 1. hertug av Clarence. Dette ble raskt avslørt som uriktig, da den virkelige Edward, som riktignok var svært lik Simnel av utseende, satt fengslet i Tower of London. Lincoln falt i slaget ved Stoke, mens Simnel ble benådet og ansatt som tjener i det kongelige kjøkken.