Sława, którą okrył się podczas wspomnianej wojny oraz zagarnięte w jej trakcie łupy ułatwiły młodemu Haraldowi zorganizowanie silnego oddziału, gotowego do dalekich wypraw.