Men även om det finns fragmentariska bevis för aktivitet längs muren under 500- och 600-talen är det svårt att ge en tydlig berättelse om vad som hände efter romarrikets fall.
Under 500- och 600-talen koloniserades de östra delarna av Storbritannien av människor från norra Europa, som vi i dag kallar för anglosaxerna. Det arkeologiska materialet tyder på att denna bosättning var större i södra England än i norra, men de första spåren av anglosaxisk materiell kultur kan hittas i Yorkshire i mitten av senare delen av 500-talet.
Större version av kartan över Northumbria
Under 500- och 600-talen uppstod ett antal små kungadömen i Storbritanniens gränsområde. Vi känner till namnen på några av dessa, även om många förblir förlorade i tiden. I det område som motsvarar det moderna Yorkshire fanns kungadömet Deira, i området för det moderna grevskapet Northumberland fanns Bernicia och i området för det moderna grevskapet Cumbria fanns Rheged. Så småningom skulle alla dessa områden bli en del av kungariket Northumbria.
Det finns en tradition som berättar att den engelska ”kungen” Ida år 547 e.Kr. intog Bamburgh, och kungarna i Bernicia spårar sin dynasti till Ida. Enligt den vördnadsvärde Bede, som skrev på 700-talet, var det Aethelfrith, Idas sonson, som gav Bernicia den största expansionen. Historikern Ian Wood har hävdat att Bernicia kan ha varit centrerat kring floden Tyne och den östra änden av Hadrianus mur.
Efter ett antal strider på 600-talet slogs Bernicia och Deira samman för att bilda kungadömet Northumbria. Den kombinerade styrkan i Northumbria gjorde det till ett maktcentrum, och riket expanderade till att styra över hela mellersta Britannien, ett område som i allmänhet motsvarar gränsområdet för det romerska Britannien, centrerat kring Hadrianus mur.
Det finns indikationer på att Hadrianus mur fortsatte att spela en roll under 600- och 700-talen. Oswald (kung av Northumbria 634-641/2) använde till exempel Hadrianus mur som en skyddande flank för sitt arméläger inför slaget vid Heavenfield nära Chesters fort omkring 635 e.Kr.
Northumbria var kanske det mäktigaste och framgångsrikaste av de tidigaste kungadömena som uppstod i det postromerska Storbritannien. Det producerade stora konstverk, t.ex. Lindisfarne-evangeliet, och de rika klosterstiftelser som sponsrades av Northumbrias kungar producerade de bästa lärda i Europa. Bede var munk i tvillingklostren Monkwearmouth och Jarrow och är till stor del ansvarig för användningen av BC/AD-dateringssystemet i västvärlden, bland många andra bedrifter. Alcuin av York blev huvudjagad av Karl den store för att bli den ledande vetenskapsmannen vid det karolinska hovet i slutet av 800-talet.
Tids nog överträffades Northumbria i makt och inflytande av kungadömena Mercia och Wessex, samt drabbades av vikingainvasioner i slutet av 900- och 900-talen.
Nyare forskning har dock föreslagit att Northumbriens framgång till stor del berodde på den stabilitet och krigstradition som Hadrianus mur och gränszonen i norra Storbritannien gav efterföljande kungar i det postromerska Storbritannien.