Pomimo że istnieją fragmentaryczne dowody na aktywność wzdłuż Muru w V i VI wieku, trudno jest przedstawić jasną narrację dla tego, co wydarzyło się po upadku Imperium Rzymskiego.
W ciągu V i VI wieku wschodnie części Brytanii zostały skolonizowane przez ludność z północnej Europy, którą dziś nazywamy Anglosasami. Zapis archeologiczny sugeruje, że osadnictwo to było większe na południu Anglii niż na północy, ale pierwsze ślady anglosaskiej kultury materialnej można znaleźć w Yorkshire w połowie V wieku.
Większa wersja mapy Northumbrii
W V i VI wieku w strefie przygranicznej Brytanii powstało wiele małych królestw. Znamy nazwy kilku z nich, choć wiele przepadło w niepamięci. Na obszarze, który odpowiada współczesnemu Yorkshire, znajdowało się królestwo Deira, na obszarze współczesnego hrabstwa Northumberland – Bernicia, a na obszarze współczesnego hrabstwa Cumbria – Rheged. Ostatecznie wszystkie one miały stać się częścią królestwa Northumbria.
Istnieje tradycja zapisana, że w AD 547, angielski „król” Ida zdobył Bamburgh, a królowie Bernicia śledzić ich dynastii do Ida. Według czcigodnego Bedy, piszącego w VIII wieku, był to Aethelfrith, wnuk Idy, który przyniósł największą ekspansję do Bernicia. Historyk Ian Wood argumentował, że Bernicia mogła być skupiona wokół rzeki Tyne i wschodniego końca Muru Hadriana.
Po wielu bitwach w VI wieku Bernicia i Deira zostały połączone w królestwo Northumbrii. Połączone siły Northumbrii uczyniły z niej potęgę, a królestwo rozszerzyło się, by rządzić całą środkową Brytanią, obszarem, który generalnie odpowiada strefie granicznej rzymskiej Brytanii, skupionej wokół Muru Hadriana.
Istnieją przesłanki, że Mur Hadriana nadal odgrywał rolę w VI i VII wieku. Na przykład Oswald (król Northumbrii w latach 634-641/2) użył Muru Hadriana jako ochronnej flanki dla obozu swojej armii w przeddzień bitwy pod Heavenfield w pobliżu fortu Chesters około AD 635.
Northumbria była być może najpotężniejszym i najbardziej udanym z wczesnych królestw, które pojawiły się w post-rzymskiej Brytanii. Powstały w niej wspaniałe dzieła sztuki, takie jak Ewangelie z Lindisfarne, a bogate fundacje klasztorne sponsorowane przez królów Northumbrii wykształciły najlepszych uczonych w Europie. Beda był mnichem w bliźniaczych klasztorach Monkwearmouth i Jarrow, i jest w dużej mierze odpowiedzialny za stosowanie systemu datowania BC/AD na Zachodzie, wśród wielu innych osiągnięć. Alcuin z Yorku został upolowany przez Karola Wielkiego, by stać się wiodącym uczonym na dworze Karolingów w późniejszym VIII wieku.
W końcu Northumbria została prześcignięta w potędze i wpływach przez królestwa Mercji i Wessex, jak również ucierpiała z powodu najazdów Wikingów w późniejszym IX i X wieku.
Jednakże ostatnie badania sugerują, że sukces Northumbrii był w dużej mierze spowodowany stabilnością i tradycją wojenną, którą Mur Hadriana i strefa graniczna północnej Brytanii zapewniły kolejnym królom post-rzymskiej Brytanii.
.