Adalstein tok ingen slektshensyn da han med en hær annekterte Deira etter Sigtryggs død. Det førte til at Olav Kvåran tok sin tilflukt i Skottland og i Irland. Det er sannsynlig at Olav Kvåran deltok i den store alliansen som besto av bl.a. norrøn-gælere, Konstantin II av Skottland og Eógan I av Strathclyde som gikk mot Adalstein i 937. Den Olav som omtales i annalene som leder sammen med Konstantin og Eógan er derimot trolig Olav Godfridsson. Alliansen ble knust i det berømte slaget ved Brunanburh i 937. Slaget skal ha vært et av de blodigste i denne perioden av Englands historie. Fem britiske konger og syv jarler falt på den norrøne/gæliske siden. Antagelig var stedet Brunanburh i dagens Burnswark i Annandale i sydlige Skottland.