Sagaene regner opp de militære aksjonene Harald deltok i. Det skal være i alt 18 større slag rundt om i middelhavslandene, og han var med å erobre hele 80 byer. Snorre forteller i at han fikk vite om at brorsønnen Magnus Olavsson var tatt til konge i Norge. Harald mente han selv hadde krav på kongeverdigheten og dro hjem.