Harald resultó gravemente herido en la lucha y tras recuperarse, huyó hacia los territorios del Oriente, por los que viajó durante 14 años, recorriendo y alimentando su idea de un imperio organizado.