Самым известным походом отряда Харальда является экспедиция в Сицилию под командованием Георгия Маниака ("Гиргир", из саг) в 1038—1041 годах против норманнов, сведения о которой сохранились в многочисленных источниках, в том числе в художественном переложении саг. В этой кампании варяги принимали участие в морских и сухопутных сражениях. В нескольких битвах победа была достигнута благодаря храбрости скандинавов и с минимальными потерями с их стороны, в других — и их потери были существенны. Значительное внимание в сагах уделено личному конфликту между Маниаком и Харальдом, вызванном не в последнюю очередь резким характером византийского полководца. Последним военным свершением Харальда на византийской службе было участие в подавлении восстания против византийского владычества Петра Деляна в Болгарии, для чего варяги были отозваны из Сицилии в 1040 году.