Tras huir de su tierra, Haroldo fue primero a Rusia y luego a Constantinopla, adonde llegó en 1035.