Det samme året som han ble gift ble Toste og hans far jaget fra Northumbria, men de kom sterkt tilbake året etter. Tre år senere i 1055 utnevnte kong Edvard Bekjenneren Toste til jarl av Northumbria etter at jarl Siward døde i 1055. For å sikre sitt herredømme over de nordlige distriktene av Northumbria introduserte Toste den hensynsløse krigsloven (). De som utfordret hans autoritet ble meget strengt straffet, og det gjorde ham ekstremt upopulær og forhatt.