Selv om Harald Blåtanns forgjengere aksepterte kristendommen etter press fra den frankiske, karolinske kongen i 826 var før-kristen hedenskap overveiende dominerende blant danskene og de øvrige nordboerne i minst to hundreår til. Haralds mor kan ha gitt ham spor av kristendommen til tross for at Gorm den gamle var tilhenger av gammel tids sed og skikk. Da Harald konverterte rundt år 965 fikk han gravhaugene på Jelling omgjort til kristne monumenter til ære for sine foreldre Gorm og Tyra. Runesteinene på Jelling har blitt sagt var et monument for Haralds nye religion og et bilde på kristendommens militære seier, men mer sannsynlig er de å betrakte som en overgang og et bindeledd mellom det gamle og det nye. Utsmykningen viser en Kristuslignende figur med utstrakte armer omslynget av greinlignende bånd, men kan også tolkes som en Odin-figur som ofrer seg selv til seg selv i treet. Jellingsteinene kan således romme to tanker på samme tid.