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