После нескольких лет грабежей в Африке и на Сицилии отягощенные добычей викинги возвратились в Константинополь. Но спустя короткое время они уже в новом походе - на этот раз их путь лежит в Палестину. Этот поход не числится историками среди Крестовых, а между тем он был успешнее многих из них. Как повествует сага, все города и крепости на пути викингов, в том числе и Иерусалим, были сданы им без боя, и «эта страна перешла под власть Харальда без пожаров и грабежей. Он дошел вплоть до Иордана и искупался в нем, как это в обычае у паломников... Он установил мир по всей дороге к Иордану и убивал разбойников и прочий склонный к грабежам люд». Верится, конечно, с трудом. Да и неясно, кого норманны именовали разбойниками. Не тех ли, кто пытался оказать им сопротивление? Что касается «прочего склонного к грабежам люда», то это, вернее всего, бесчисленные орды паломников, насчитывавшие иногда до тринадцати тысяч человек и в поисках пропитания свирепствовавшие ничуть не хуже разбойников-профессионалов.
Пока происходили все эти события, племяннику Харальда удалось захватить власть в Норвегии и Дании, и, узнав об этом, викинги заскучали по родным фьордам. Харальд известил Зою о настроениях своих людей, но императрица, не желавшая лишаться прекрасной дружины и исчерпав все доводы, обвинила Харальда... в присвоении добычи Георгия Маниака! По ее навету император Михаил V Калафат, сменивший на троне своего тезку 11 декабря 1041 года, повелел бросить Харальда с двумя товарищами в темницу - высокую башню, открытую сверху, где было удобно поразмыслить над предложением Зои. Однако норманнам удалось выбраться по веревке, сброшенной сверху «одной знатной женщиной» и двумя ее слугами. Последнее, что учинили викинги в Константинополе, по словам летописца,- пробрались в спальню императора и выкололи ему глаза. Сага называет ослепленным императором Константина, но справедливости ради следует заметить, что тут скальды приписывают Харальду то, чего он явно не совершал. Ослеплен был Михаил V, процарствовавший меньше полугода, и не в спальне, а публично, 22 апреля 1042 года, после чего корону принял Константин Мономах (дед Владимира Мономаха), процарствовавший тринадцать лет. Вероятно, сказителя сбило с толку то, что оба Михаила и Константин правили совместно с Зоей.
Как бы там ни было, викингам пришлось срочно бежать. Перебравшись ночью через стены (Константинополь был окружен ими и с суши, и с моря) и снарядив две галеры, они отбыли по направлению к Черному морю. Но в бухте Золотой Рог их поджидало еще одно препятствие, о котором они не подозревали,- массивная цепь, протянутая над водой от берега к берегу и надежно (по мнению византийцев) запиравшая пролив. Цепь удерживалась на поверхности мощными деревянными поплавками, один ее конец был намертво закреплен на Галатской башне, а другой присоединен к лебедке на противоположном берегу. Изворотливый ум Харальда сработал мгновенно: «Харальд сказал, что бы люди на обеих галерах взялись за весла, а те, кто не гребет, перебежали бы на корму, взяв в руки свою поклажу. Тут галеры подплыли к железным цепям Как только они въехали на них и остановились, Харальд велел всем перебежать вперед. Галера, на которой находился Харальд, погрузилась носом в воду и соскользнула с цепи, но другая переломилась пополам, застряв на цепи, и многие утонули в проливе, иных же спасли».
Ярослав, находившийся в то время в Новгороде, принял Харальда приветливо. Он вернул ему всю добычу, присланную из Африки и Сицилии, и выдал за него свою дочь Елизавету. Перезимовав в Новгороде, Харальд с молодой женой отбыл в Ладогу, снарядил там корабли и летом удалился в Швецию, а затем в Норвегию, где основал город Осло и с 1048 года регулярно совершал набеги на Данию, пока в 1064 году датчане не заключили с ним мир. Он погиб 26 сентября 1066 года в Англии, пораженный стрелой в горло у Стэмфорд-Бриджа, где за девятнадцать дней до битвы при Хастингсе пытался опередить Вильгельма Завоевателя в споре за английскую корону.