Around the same time, he received a visit from a German missionary who, according to legend, survived an ordeal by fire, which convinced Harald to convert to Christianity. The new religion, which replaced the old Norse religious practices, had many advantages for the king. Christianity brought with it some support from the Holy Roman Empire.
พระองค์ทรงรับมิชชันนารีชาวเยอรมันเข้ามา ผู้ซึ่งตามที่บันทึกในตํานาน ได้รอดชีวิตจากการพิจารณาคดีโดยการทรมานที่ซึ่งทําให้สามารถโน้มน้าวพระทัยพระเจ้าฮารัลด์ให้เปลี่ยนมานับถือศานาคริสต์ ในความเป็นจริงแล้วพระองค์ทรงรบแพ้กองทัพของจักรพรรดิออทโทที่ 1 แห่งจักรวรรดิโรมันอันศักดิ์สิทธิ์ ทําให้ทรงยอมเข้ารีตเป็นคริสเตียน ศาสนาใหม่ที่ซึ่งได้เข้ามาแทนที่เทพปกรณัมนอร์สศาสนาในสมัยโบราณได้สร้างประโยชน์มากมายแก่กษัตริย์