После разгрома на Болоховом поле Мстислав Ростиславич стал княжить в Новгороде. При этом князь не оставил надежды вернуться в Ростов и только ждал подходящего момента, чтобы продолжить борьбу с Юрьевичами. Удобный случай вскоре представился, поскольку в Суздальской земле началась очередная смута. Михалка тяжело заболел и через некоторое время умер, поэтому вопрос о том, кто будет новым великим князем, вновь встал на повестку дня. Стольный Владимир признал князем Всеволода Юрьевича, Ростов отказался это сделать. Ростовская правящая элита свысока смотрела на владимирцев, по мнению местных бояр, их город был значительно древнее, чем Владимир, и имел больше прав именоваться столицей Залесской Руси. Идеальной кандидатурой для ростовцев был новгородский князь. Ещё при жизни Михалки в Новгород прибыла делегация от ростовских бояр, сделавшая Мстиславу заманчивое предложение: «
Когда Мстислав Ростиславич прибыл в Ростов, то стал энергично готовиться к грядущей войне, в городе собрались боярские дружины, был готов к выступлению ростовский полк. 20 июня 1176 г. умер Михалка, когда об этом стало известно Мстиславу, ростовский князь выступил в поход на стольный Владимир. Узнав о выступлении ростовских дружин, Всеволод не стал дожидаться врага у стен столицы и решил идти навстречу Мстиславу. В поход Всеволод повел большой владимирский полк и личную дружину, отряды ратников из Переславля-Залесского обещал привести его племянник Ярослав Мстиславич. По свидетельству летописца, под Суздалем Всеволоду было явление Владимирской Богородицы, что было истолковано воинами как знамение грядущей победы. Всеволод был человеком очень осторожным. В отличие от своих людей он не был уверен в победе и обратился к Мстиславу с мирными предложениями: «
В окрестностях Юрьева-Польского Всеволод встретился с племянником Ярославом, который привёл переяславские полки. Переяславские воеводы осудили стремление Всеволода помириться с Мстиславом: «