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