Pierwszym władcą, który zasiadł na tronach obu królestw był Etelfryd z Bernicji, który w 604 roku najechał na Deirę, zabił jej króla Etelryka, wygnał prawowitego następcę tronu Edwina i poślubił jego siostrę, Achę. Etelfryd zginął w bitwie nad rzeką Idle, co umożliwiło Edwinowi objęcie władzy. W 627 roku król przyjął religię chrześcijańską. Pod jego rządami kraj rozkwitał: Edwin opanował królestwo Gwyneddu oraz wyspy Man i został uznany za bretwalda heptarchii anglosaskiej. Został pokonany przez połączonych sojuszem władców Cadwallona z Gwyneddu i Pendy z Mercji w bitwie pod Hatfield Chase w 633 roku. Po jego śmierci zakończyła się unia Bernicji i Deiry.
Jednakże już w 634 roku sukcesorem w obu królestwach został Oswald. Rok ten uważany jest przez część historyków za właściwy początek istnienia Nortumbrii. Oswald znacznie poszerzył swe królestwo, opanowując m.in. Gododdin, Rheged i Strathclyde. Ponownie sprowadził również chrześcijaństwo, sprowadzając świętego Aidana i fundując klasztor na wyspie Lindisfarne.