En konsekvens av invasjon av Skottland kom tre år senere. I 934 hadde Olav Gudrødsson etterfulgt sin far som den norrøne konge av Dublin. Det ble inngått en allianse mellom Olav og den skotske konge ved at Olav giftet seg Konstantins datter. Ved august 937 hadde Olav beseiret sine rivaler for kontrollen av den norrøne delen av Irland, og straks etter aktet han å gjenerobre York som var hans farsarv. Hver for seg var Olav og Konstantin, sammen med kongedømmet Strathclyde, for svake for å motsette seg Æthelstan, men sammen kunne de håpe å utfordre dominansen til Wessex. I 937 seilte Olav til England med en stor flåte og forente sine styrker med de fra Skottland og Strathclyde. I middelalderen skjedde krigføring normalt om sommeren, og Æthelstan kunne neppe ha forventet en invasjon så sent på året. Han synes å ha reagert langsomt, og et latinsk dikt bevart av William av Malmesbury anklaget ham for «smektende i dovne sysler». De allierte plyndret engelsk områder mens Æthelstan tok sin tid på å samle en hærstyrke fra Wessex og Mercia. Michael Wood har lovprist denne forsiktigheten og argumenterte at i motsetningen til Harald Godwinsson i 1066, lot han seg ikke provosere til forhastet handling. Da han marsjerte nordover hadde ikke waliserne med seg, men de deltok heller ikke på den motsatte siden.