Половцы при Владимире не смели шевельнуться. В 1116 г. он посылал сына своего Ярополка, а Давыд Всеволода, на Дон, и они взяли три города: Сугров, Шарукань, Балин.
Не имея возможности поживиться на Руси, половцы вынуждены были искать ее на стороне: так, в 1117 г. ходили они с Аепою на волжских болгар, которые отравили его с прочими товарищами, выслав им на поклон питье с растворенным ядом.
В 1116 году половцы бились два дня и две ночи сряду на Дону с торками, берендеями и печенегами, остатками разных племен турецких, кочевавших искони по тучным пастбищам нынешней южной России. Одоленные искали себе убежища в областях русских, где уже поселились прежде некоторые из их единоплеменников, и служили киевским князьям. Вслед за ними пришли беловежцы, без сомнения, — родом хозары. Владимир принял их всех и оставил военными поселениями на границах великого княжества Киевского, для охраны от других варваров; но некоторых из них, берендеев, через три года (1121) выгнал, вероятно, за набеги, от которых эти дикие сыны степей не могли удержаться, на соседние Русские земли, а другие, торки и печенеги, сами бежали, опасаясь его наказания за такие же подвиги. Впрочем, многие из них остались и верно служили киевским князьям.
Всех соседей Владимир держал в страхе. Сыновья, по указаниям его, ходили во все стороны и везде разносили страх русского имени, как то было в первые десятилетия норманнского владычества.
Мстислав в 1116 г. ходил с новгородцами и псковичами на чудь, взял их город Медвежью Голову и погостов без числа, и возвратился с большой добычей.
В 1120 году Андрей с половцами воевал ляхов, а Юрий из Суздаля ходил по Волге на болгар, победил их полки и взял много полона.
И Греция, после продолжительного спокойствия со стороны Руси, опять услышала на некоторое время это страшное для нее имя. В 1116 году зять Владимира, царевич Леон, сын императора Диогена, истинный или мнимый, ходил на его преемника Кир-Алексея, с помощью половецкой и, вероятно, русской, — и ему подчинилось несколько городов Дунайских, но в Доростоле два подосланных сарацина его убили. Тогда же Владимир послал на Дунай своего воеводу Ивана Войтишича, который занял многие города, и посажал посадников по Дунаю. В следующем году посылал он на Дунай сына Вячеслава с воеводой Фомой, сыном его старого сподвижника Ратибора, которые возвратились, однако, от Доростола без успеха.
Предание об этих походах на Империю, соединенное со славой имени Владимира, может быть, послужило основанием сказаниям новейших летописей о подвигах Мономаха в Греции. Они говорят, что Владимир, при самом вступлении на великокняжеский стол, посылал воевод во Фракию с сыном Мстиславом, что они завоевали всю Фракию, и что император Алексей, прося о мире, прислал Владимиру крест от животворящего древа, венец царский, с главы своей снятый, крабицу сердоликовую, из которой император Август веселился, и цепи златые. Мономах венчался будто этим венцом от руки греческого митрополита Неофита, привезшего драгоценные дары в Киев. (Несколько греческих вещей значатся, впрочем, в завещаниях московских князей с XIV века, и так называемые Мономаховы царские утвари употребляются при царских венчаниях).
Мономах, уже седой старец, приближался к закату дней своих, оставаясь старшим князем из всего Владимирова и Ярославова рода; старшие двоюродные его братья, от Владимира и Изяслава, скончались гораздо прежде, а Святославичи, Олег в 1115 и Давыд в 1125 году, кроме младшего Ярослава, который был годами, впрочем, моложе его. Даже из младших его двоюродных братьев никого при нем не оставалось в живых.
Всех своих сыновей он успел женить и всех дочерей выдать замуж при своей жизни, даже некоторых внуков и внучат, и посредством этих браков вошел в родство со многими европейскими государями. Сам он женат был три раза: первая супруга его была Гида, дочь английского короля Гаральда (прочие неизвестны).