Gorm den gamles invasjon av Friesland i 934 blandet ham inn i en krig med den tyske keiseren og etter å ha blitt beseiret ble Gorm tvunget til å gjenreise de kirkene han hadde revet og tillate kristne fri adgang til riket. Gorm døde året etter og Harald ble konge. Biskop Unni fra Bremen preket i Jylland og fikk den unge kongen til å lytte, men ikke til å la seg døpe. Harald søkte å holde tyskerne ute av riket ved å forsterke forsvarsmuren Dannevirke, en serie av festningsvoller og festninger som eksisterte helt til siste halvdel av 1800-tallet.