Den norrøne litteraturen, spesielt fornaldersagaene, nevner flere legendariske konger ved navn som Harald Hildetann, Sigurd Ring og Harald Klakk, og disse blir tillagt et stort rike som omfattet Danmark, Norge, Sverige og stundom også England. Dette blir i dag betraktet som litterære konstruksjoner og overdrivelser. Danmark alene ble samlet til ett rike på midten av 900-tallet av Gorm den gamle, som det finnes solide vitnesbyrd etter fra hans sønn Harald Blåtann i form av Runesteinene på Jelling, hvor Harald også skrøt av å ha "gjort danerne kristne" ca. 960. Omtrent samtidig ble høvdingedømmene i Norge samlet til ett rike under Harald Hårfagre, og det samme skjedde senere også i Sverige.