Владимир искал покровительства Ярослава Изяславича Луцкого и его племянников, обещав им со временем возвратить Волынские города, Бужск и другие; но Князь Галицкий требовал, чтобы они выдали ему сего несчастного, и грозился опустошить пламенем всю область Луцкую. Тогда Владимир прибегнул к своему дяде Михаилу; а Михаил, не пустив его ни к Святославу Черниговскому (тестю Владимирову), ни к Андрею, велел ему, в угодность Ростиславичам, друзьям Князя Галицкого, возвратиться к отцу, готовому простить сына. За то Рюрик освободил Всеволода Георгиевича, удержав одного Ярополка пленником в Киеве: ибо Ростиславичи, предвидя неминуемую войну с Андреем, хотели иметь важного аманата в руках своих. Брат Ярополков, высланный ими из Триполя, должен был уехать в Чернигов.

Святослав Черниговский и все Олеговы внуки радовались междоусобию Мономахова потомства. «Неужели не вступишься за честь свою! — говорили их Послы Великому Князю: — враги твои суть наши; мы все готовы к войне». Андрей, еще более подвигнутый ими на злобу, отправил Княжеского Мечника, именем Михна, сказать Ростиславичам: «Вы мятежники. Область Киевская есть мое достояние. Да удалится Рюрик в Смоленск к брату, а Давид в Берлад: не хочу терпеть его в земле Русской, ни Мстислава, главного виновника злу». Сей последний, как пишут современники, навык от юности не бояться никого, кроме Бога единого. В пылкой досаде он велел остричь голову и бороду Послу Андрееву. «Теперь иди к своему Князю, — сказал Мстислав: — повторил ему слова мои: доселе мы уважали тебя как отца; но когда ты не устыдился говорить с нами как с твоими подручниками и людьми простыми, забыв наш Княжеский сан, то не страшимся угроз; исполни оные: идем на суд Божий». Сведав бесчестие своего Посла и сей гордый ответ, Андрей, по выражению Летописца, омрачился гневом и, собрав 50000 воинов Суздальских, Белозерских, Новогородских, Муромских, Рязанских, вручил предводительство юному Георгию Новогородскому, тогда уже единственному его сыну, и Вельможе Борису Жидиславичу.