Розамунда не замедлила дать понять Ярополку, что именно её заботами ему вернули владимирское княжение.
В Киеве Ярополк встретился и с Одой, которая постаралась примирить его со своим крестником Давыдом, говоря, что и тот пострадал от Ростиславичей. Впрочем, благородный Ярополк и без того не держал зла на Давыда, который долгое время был в немилости у Всеволода Ярославича.
На обратном пути во Владимир Ярополк заехал в Дорогобуж, дабы удостовериться, поддержит ли его Давыд в войне против Ростиславичей. Ярополк собирался отвоевать у них все Южное Побужье, некогда входившее в состав Волынского княжества, а ныне принадлежавшее Ростиславичам. Давыд выразил готовность воевать.
Едва растаял снег, как Ярополк и Давыд с конными и пешими полками ворвались во владения Рюрика Ростиславича. Война развернулась за города Щёкотов и Бужеск. Рюрик, разбитый в сражении, бежал к брату Володарю в Перемышль.
Пока Рюрик и Володарь собирались с силами, Ярополк и Давыд обрушились на Василька, взяв в осаду его стольный град Теребовль. Василько был не готов к войне, он послал гонцов к братьям с просьбой о помощи.
Ожесточённейшая сеча вспыхнула под Теребовлем, когда туда подошли наконец полки Рюрика и Володаря. Желая поддержать братьев, Василько вывел за стены города и свою дружину.
Неожиданно битву прервало появление гонцов от великого князя. Гонцы вручили послания Всеволода Ярославича двум враждебным сторонам, приказывая им вложить мечи в ножны. Ярополк и Давыд безропотно подчинились и немедленно ушли каждый в свою вотчину. Не рискнули и Ростиславичи пойти наперекор великокняжеской воле. Уходя в свой удел, Ярополк тем не менее удержал за собой захваченные у Рюрика города Щёкотов и Бужеск.
Рюрик по этому поводу послал недовольное письмо в Киев, в котором упрекал великого князя: тот якобы выказывает явное предпочтение Ярополку.
«У меня, твоего зятя, Ярополк подлым образом отнял два города в Побужье, а ты, любезный тесть, даже не чешешься! - писал Рюрик. - Видать, сильно умаслил тебя недруг мой. А может, Ярополк купил твою милость златом-серебром? Коль он на Галич покусится, ты и тогда пальцем не пошевелишь?…»
«Сын мой, и ты в своё время отнял у Ярополка эти города неожиданным наскоком, - писал в ответном поcлании Всеволод Ярославич, - так что теперь вы с Ярополком квиты. Забудь об этой утрате, сын мой, ведь вотчина твоя без Щекотова и Бужеска обеднела ненамного. Помысли лучше о миролюбии и нестяжательстве христианина и впредь не ищи врагов в пределах Руси-матушки».
Письмо великого князя только разозлило Рюрика: он ожидал иного отношения к себе со стороны тестя.