Den første kongen som er kjent er Ælla, som antagelig tok makten i 559 eller 560, og døde ca. 588. Etter hans død ble Deira underlagt Æthelfrith av Bernicia, som forente de to kongedømmene under navnet Northumbria. Æthelfrith styrte fram til tiltredelsen av Ællas sønn Edwin kom på tronen i 616 eller 617, og kom til å herske over begge kongerikene samlet fram til 633.