После подвигов в мусульманских землях и сицилийского похода Харальд Суровый, по мнению скальдов, завоевал Палестину и Иерусалим. Снорри Стурлусон:

«Харальд пробыл много лет в этом походе, о котором было рассказано, и в Стране Сарацин и на Сикилей (Сицилии. – В. Т.). Затем он возвратился в Миклагард вместе с этим войском и провёл там недолгое время, прежде чем отправился в Йорсалахейм (Иерусалимский край.  – В. Т.)…

Харальд отправился со своей дружиной в Йорсалаланд (Иерусалимскую страну. – В. Т.) и через неё в город Йорсалаборг (Иерусалим. – В. Т.). И пока он шёл по Йорсалаланду, все города и крепости сдавались под его власть…

Здесь рассказывается, что эта страна перешла под власть Харальда без пожаров и грабежей. Он дошёл вплоть до Иордана и искупался в нём, как это было в обычае у паломников. Харальд совершил богатые приношения Гробу Господню и Святому Кресту и другим святыням в Йорсалаланде. Он установил мир по всей дороге к Иордану и убивал разбойников и прочий склонный к грабежам люд…

После этого он возвратился в Миклагард». (38, 408-409)