Владимир и Добрыня искусно воспользовались Варягами для своих замыслов. Судя по летописи, Владимир сам отправлялся куда-то на море, где и нанял значительное варяжское войско. Он начал свои завоевания с Полоцкого, или Кривского, края. В том краю княжил Рогволод. Неизвестно, принадлежал ли он к роду собственно киеворусских князей, или к местным киевским владетелям; последнее вероятнее. Летопись говорит, что он отказал Владимиру отдать ему в замужество свою дочь Рогнеду, предпочитая другого ее жениха, киевского князя Ярополка. Новгородский князь пошел на Рогволода и победил его; причем последний погиб с двумя своими сыновьями, а Рогнеда силою принуждена была сделаться женою победителя. Затем последовала неизбежная борьба Владимира с Ярополком. С помощью тех же наемных Варягов меньший брат остался победителем и завладел Киевом. Летопись повествует при этом об измене боярина Блуда, который, по-видимому, сделался главным советником Ярополка по смерти Свенельда. Но приведенная ею причина предательства не совсем вероятна: Владимир обещал воздать ему большую честь и «иметь его в отца место». Для чего же Блуду нужно было искать первого места при младшем брате, когда он уже занимал это место при старшем и когда в отца место служил Владимиру его дядя Добрыня, который, конечно, не уступил бы никому этого места? Достоверно только одно, что Ярополк, вытесненный из Киева и осажденный в городе Родне, на устье Роси, так был стеснен, особенно наступившим здесь голодом, что склонился на переговоры. Доверяя мирным предложениям Владимира, он отправился в его ставку; но у входа в нее был убит двумя варягами, спрятанными в засаде. Таким-то способом младший из сыновей Святослава восстановил единство Русских областей.
Жадные варяжские наемники, окружавшие Владимира, смотрели на Киев как на собственное завоевание; по словам летописи, они потребовали от Киевлян окупа по две гривны с человека (вероятно, с каждого главы семейства). Владимир обещал исполнить это требование. Но он успел выиграть время и принять свои меры против беспокойных союзников; после чего сбросил с себя личину. Тогда Варяги попросили его отпустить их в Грецию. Князь выбрал лучших мужей, которых оставил в своей службе; а остальных отправил с русским судовым караваном в Византию. Действительно, мы встречаем потом в числе греческих наемных войск отряды из Варангов; начало этих отрядов, вероятно, и было положено теми Норманнами, которых отпустил Владимир.
Гибель многочисленной русской рати вместе с самим Святославом и последующие за тем междоусобия его сыновей, естественно, должны были нанести сильный удар возраставшему могуществу Руси. Часть покоренных племен отложилась, т. е. перестала платить дань; а некоторые соседи спешили пользоваться обстоятельствами, чтобы грабить Русь иди увеличить на ее счет собственные пределы. Пришлось вновь покорять первых и укрощать последних; что и было с успехом исполнено, благодаря великому человеку, в руках которого сосредоточились тогда судьбы Руси. Почти все княжение Владимира, особенно первая его половина, было наполнено удачными походами и битвами. Так, на востоке усмирены Вятичи и Радимичи. Последних, по словам летописи, победил воевода Владимиров, по прозванию Волчий Хвост, на реке Пищане. Отсюда Русь будто бы впоследствии корила Радимичей поговоркою: «Пищанцы волчья хвоста бегают». На юге шла жестокая борьба с Печенегами, дерзость и грабежи которых значительно усилились после гибели Святослава. На западе Владимир отражал набеги дикого лесного племени Ятвягов и воевал подкарпатских Славян, или Белых Хорватов, соседних с Волынью. К тому же времени относится первое исторически известное столкновение Руси с другою юною Славянскою державою, с Поляками. Столкновение их произошло в области тех же подкарпатских Славян. По словам летописи, Владимир в 981 году пошел на Ляхов и отвоевал у них некоторые города, в том числе Перемышль и Нервен. Последний стоял на речке Гучве (недалеко от Холма), и от него-то вся эта страна получила название Червонной Руси.