В 1028 году после неудачной борьбы с датчанами Харальд Суровый был вынужден бежать со своим братом к киевскому князю Ярославу Мудрому. Он сразу же занял должность воеводы, а в 1038 году решил сменить нанимателя и отправился в Константинополь к Михаилу IV. Норманны в те годы были личной гвардией императора – константинопольские монархи доверяли гораздо больше викингам, чем местным военным, опасаясь заговора.