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