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