Hertug Bernhard dro sammen med erkebiskopen og biskopene Thietmar av Hildesheim og Rudolf av Schleswig nordover til Schleswig for å møte den norske kongen Magnus den gode. De avtalte ekteskap mellom kong Magnus' halvsøster Ulvhild (på tysk kjent som ) og hertug Bernhards sønn Ordulf. Til gjengjeld for denne fordelaktige alliansen tok Ordulf i november 1042 livet av en fremstående danske, Harald Torkildsen, som var på hjemreise fra Roma. Ifølge Adam av Bremen ble Harald drept rett og slett fordi han tilhørte den danske kongeslekten og dermed var en trussel mot Magnus.