Umiddelbart som konge kom en ny invasjon av nordlige England. Den var ledet av Olav Godfridsson (norrønt: , konge av Dublin, som krysset Irskesjøen og før året var omme var York erobret, tilsynelatende uten motstand. Tidlig i 940 ledet han et angrep over Midlands, ble slått tilbake ved Northampton, dro videre og stormet Tamworth, herjet landet rundt mens Edmund kom med en hær sørfra. Det var hans første store utfordring som konge. De møttes ved Leicester, men det kom til slag hadde Wulfstan, erkebiskop av York, og Oda, erkebiskop av Canterbury (selv født av danske foreldre i East Anglia) i fellesskap inngått en fredsavtale mellom Olavs norrøne styrker og Edmunds angelsaksiske. Avtalen ga Olav hele regionen nord for Watling Street og grensen av Northumbria, mens Edmund fikk resten.