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