Пройдя сто двадцать пять миль (около 200 км) вверх по течению, Харальд, Рёгнвальд и Эйлив добрались до Хольмгарда – Островного Города, который славяне называли Новгородом, или Новым Городом. Именно новгородцы дали отпор викингам Рюрика, но в итоге погрязли в междоусобицах до такой степени, что снова призвали на царствование скандинавов, основавших династию правителей, продержавшуюся три четверти тысячелетия. Новый народ – русы – сформировался при смешении варяжских правителей и их подданных, славян. (Насчет возникновения названия народа существует много теорий, большинство из которых берет начало от финского названия Швеции – Руотси.) Задолго до появления там Харальда викинги стали мягче под влиянием лично взятой ответственности за своих подданных. Ибн Руста о них пишет: «Мужчины украшали себя нарукавниками и золотом. Они хорошо обращались со своими рабами и облачались в изысканные одежды, потому что были прекрасными торговцами. У них было много городов. Они доброжелательно относились к иноземцам и странникам, просящим убежища».
При новом правителе Новгород процветал. Окружавшая его местность представляла собой заболоченные леса, торфяные или низинные топи – строительного камня там не было, однако края эти богаты елями, дубами, соснами и березами. Поэтому город был возведен из дерева; даже улицы были вымощены деревом. В те дни кремль, или замок, еще не построили, но на месте современного Софийского собора, бывшего языческого кладбища, уже стоял дубовый храм. Чем дальше путник шел вглубь Киевской Руси, тем сильнее чувствовал власть христианского Бога и над этой землей, и над ее народом.
И Снорри, и «Сага об оркнейцах» сообщают, что Харальд, Рёгнвальд и Эйлив встретили Ярослава в Новгороде, стольном городе Ярослава. Однако, согласно «Повести временных лет», в которой русский монах Нестор Летописец почти век спустя собрал последовательность этих событий, князь задолго до этого (в 1017 году) стал вести дела из «своего города» Киева. От одного до другого города семьсот миль (около 1120 км), которые надо было преодолеть через озеро Ильмень, на веслах или под парусом пройти по нескольким рекам, выходя на берег три-четыре или больше раз, волоком перенося суда между ними, чтобы в конце концов добраться до Днепра. Эти южные переходы были самой опасной частью дороги. Пока путники медленно волокли вдоль берега судно, нагруженное товаром и оружием, их могли атаковать бандиты и мародеры, снующие по восточным степям, и опасность сохранялась до самого прибытия в Киев.
«Город Кия», получивший название в честь своего полулегендарного основателя VI века, вырос вокруг крепости на величественной гряде утесов, на триста футов (около 90 м) поднимающихся над главным речным путем, соединяющим Средиземноморье и Скандинавию. Для скандинавов он был Кёнугардом, который, помимо других возможных переводов, может быть искаженной версией финского «город водного пути». Торговлю вели в обе стороны – и вверх, и вниз по течению, на долбленых лодках, которые славяне называли ладьями, а греки – моноксилами. Каждая изготавливалась из цельного дерева (дуба или липы) и вмещала от тридцати до сорока пассажиров. С севера привозили железо, медь, свинец, древесину, меха, пчелиный воск, мед, бивни моржа, балтийский янтарь и, конечно, рабов с наемниками. Зерно, вино, масло, специи и духи, драгоценности, стекло, шелк-сырец, лен, парча и золотая ткань, иконы, керамика и книги шли потоком с юга. Золото и особенно серебро (менее ценная, но более удобная при небольших сделках валюта) ходили в обе стороны.
Расположенный на пересечении торговых путей, Киев разбогател. В XI веке население города достигло почти 50 000 человек, что было сопоставимо с численностью населения Парижа и во много раз превосходило население Лондона.
Пристав к берегу реки, Харальд и Рёгнвальд сошли на берег в Подоле – низинном городе, расположенном в пойме реки, у подножия холма. Через толпу финнов, славян, греков, арабов, турок, скандинавов и мадьяр, одетых в шаровары, шляпы с кисточками и шерстяные кафтаны, отделанные шелком, они проложили себе дорогу наверх, по холму, между небольшими деревянными одноэтажными домами с соломенными крышами, которые принадлежали рыбакам, фермерам и ремесленникам. Тропа шла через кварталы народных умельцев и торговцев (и по сию пору называется в честь дегтярщиков, гончаров и кожевенников), огибая поверху склон Старокиевского холма, или Старого Киевского холма, к первоначальному городу.