Поняв, что на западе ему не найти власти, земель и богатства. Регнвальд устремился на относительно спокойный восток, где шведские викинги, в отличие от датчан и норвежцев, не дрались за власть друг с другом, но без усилий получали ее в городах колонистов-славян и туземных финнов. На торговом пути из варяг в греки как грибы после дождя возникали вики — поселения скандинавов. Население виков нуждалось в охране. Сюда и устремились йоты (готы) из Южной Швеции (Смоланда). На Днепре они основали Смоленск (по-шведски значит Смоландский). В деревне Гнездово под Смоленском и сейчас охраняется государством уникальный исторический памятник — множество погребальных курганов викингов IX-X вв., которые вплоть до XI в. составляли единственное население Смоленска (славян до XI в. в Смоленске не было).
Амбициозность молодого Регнвальда была удовлетворена в городе западных балтов Литвы Полоцке, где норманн, видимо, сначала был нанят как воевода и охранник города, а позже стал его верховным князем, не подчинявшимся ни Новгороду, ни Киеву. К 980 г. Регнвальду должно было быть уже около восьмидесяти лет, если учесть, что он покинул родную Норвегию восемнадцати- или двадцатилетним парнем. По другим версиям, жизнь Рогволода закончилась не в 980 г., а в 970-м или 976-м г. Жизнь старого князя оборвалась под клинками шведских викингов, захвативших город во главе с Булдмиром (Владимиром), убийцей и зятем Рогволода одновременно. Умертвив князя, Булдмир, он же Владимир или Вольдемар, силой женился на младшей дочери полоцкого конунга Рогнеде (Рагнхильде), вплетя тем самым род Регнвалвда в ветвь древа Рюриковичей.
Кажется, Владимир впервые покончил с самостоятельностью Полоцка за все время существования этого вольного княжества, которое было основано русскими рыцарями из Поруссии (Пруссии). Но единая Киевская Русь просуществовала недолго. Уже при Ярославе Мудром наметились серьезные расколы на самостоятельные княжества. Однако в 1240 г. пошла тенденция обратного объединения. Русские земли под угрозой близости тевтонских рыцарей, пусть однажды и разбитых (чернорусским королем Миндовгом в 1237 г.), но не ставших менее опасными, а также, вероятно, подталкиваемые слухами о походе Батухана в Венгрию через окраины Руси, вновь стали собираться в сильный военный блок. Именно языческий конунг Миндовг в 1240-х гг. укрепил этот блок вокруг Новогородка — первой столицы Великого княжества Литовского, ибо Новогородок и находился в местности с таким названием — Литва.
