Harald huyó muy joven a Constantinopla, donde participó en la "Guardia Varega" durante diez años, siendo uno de sus mejores líderes.