Harald III
Известно, что Магнус в 1056—1058 годах принимал участие, а по данным нескандинавских источников — и возглавлял, поход норвежского флота в Ирландское море. Пройдя через Шетландские, Оркнейские и Гебридские острова, Магнус получил от населяющих их скандинавских колонистов подтверждение верности королю Норвегии. Затем норвежцы участвовали во всех конфликтах в этом регионе — гражданской войне в Шотландии между Лулахом, пасынком Макбета, и Малкольмом III Канмором; в войне короля Уэльса Грифида ап Лливелина с Англией; а также в набегах на побережье Ирландии. Как считают современные исследователи, поход Магнуса к побережью Англии представлял собой своеобразную «разведку боем», так как Харальд III Суровый никогда не забывал о своих притязаниях на английский трон.