Æthelstan satte ut på sin kampanje i mai 934, fulgt av fire walisiske konger: Hywel Dda av Deheubarth, Idwal Foel av Gwynedd, Morgan ap Owain av Gwent, og Tewdwr ap Griffri av Brycheiniog. Hans følge omfattet også atten biskoper og tretten jarler, seks av dem hadde norrøne navn og kom fra østlige England. Ved slutten juni eller tidlig i juli hadde han nådd Chester-le-Street, hvor han ga store gaver til graven til den hellige Cuthbert av Lindisfarne, inkludert en stola (dekorert prestebånd) og kostbart geistlig klede, opprinnelig bestilt av hans stemor Ælfflæd som gave til biskop Frithestan av Winchester. Invasjonen skjedde til lands og havs. I henhold til Simeon av Durham herjet hans landstyrker så langt nord som Dunnottar i nordøstlige Skottland mens flåten herjet Caithness, den gang muligens en del av den norrøne riket på Orknøyene.