Ярослав отослал назад священника без какого-либо обсуждения. Он не только не освободил заключенных, но и тех, кого он держал в Торжке, заковал в кандалы и отправил в Переяславль-Залесский. Их имущество и товары были разделены среди его приближенных. Как только весть об этом долетела до Новгорода, Мстислав приказал звонить в вечевой колокол. Пришел весь город. «Пойдемте, братья, – сказал он. – Спасем наши земли, освободим наших людей».
Эта война с самого начала приобрела неожиданный характер. Горожане были единодушны на этот раз, и князь был заодно с народом. Их лозунгом было: отомстим за несправедливость! Мстислав был не просто разгневан на своего зятя, он возненавидел в его лице врожденную гордыню владимирских князей. Прекрасно зная, что это невыносимое высокомерие покоится на реальной власти, что за его противником стоит масса людей и очень большое войско, этот сильный воин с нетерпением ожидал не блестящую победу в этой неравной схватке, а скорее венец мученика и готовился к борьбе не только со страхом, но и стойкостью. Он вызвал из Пскова своего брата, которого Мстислав Храбрый на своем смертном одре поручил заботам боярина Юрия Захаровича. Этот брат по имени Владимир позвал с собой своего двоюродного брата Владимира Рюриковича, который занял трон Смоленска, когда Мстислав – сын смоленского князя Романа – стал править старой столицей – Киевом.
Мстислав Удатный неутомимо трудился. Новгород собрал всех воинов, каких только было возможно собрать, но их было недостаточно. Мстислав сомневался, что Ярослав и Юрий – великий князь Владимирский – будут действовать заодно, и рассчитывал на Константина, который в его глазах был еще одной жертвой своеволия и оскорбительного высокомерия владимирского князя. Константину, а не Юрию принадлежал владимирский трон по праву рождения. Лишать сына его Богом данной вотчины было, по мнению Мстислава, грехом, и он полагал, что, когда он вступит на территорию Владимирского княжества и возвестит Ярославу и Юрию, что находится там для того, чтобы вернуть власть их старшему брату, Константин окажет ему поддержку. Сделать князем старшего сына казалось Мстиславу справедливым и должным.
Константин пользовался всеобщим уважением; он был необузданным, но не высокомерным. Наказание Ярослава за его жестокость по отношению к Новгороду Мстислав отождествлял с восстановлением старого порядка, нарушенного по прихоти Всеволода Большое Гнездо. Единственным недостатком Константина, как считал Мстислав, было то, что ему не по нраву были новшества, введенные Андреем Боголюбским: Константин был защитником старых, заведенных порядков. Ненависть к Андрею была унаследована Мстиславом, и на Всеволода Большое Гнездо он смотрел так же, как и на Андрея.
Когда отважный князь приблизился к Торжку, Ярослав ушел из него, и его новгородские друзья в этом городе последовали за ним. Сторонники Владимира пришли на подмогу к Ярославу, который теперь спешно присоединился к Юрию, и братья выступили навстречу агрессору.
Военный поход Мстислава был беспримерно быстрым и решительным. Он начался с того момента, когда Ярослав в оскорбительной форме отверг мирные предложения, и время года для него было самое неподходящее, когда дороги размыло на Пасху, в тот год выпавшую на 10 апреля по старому стилю, и закончился он еще до того, как дороги как следует просохли.
Во вторник 1 марта Мстислав вышел из Новгорода. Он разрешил своим воинам забирать продовольствие, но категорически запретил причинять вред населению. Он увидел, что Торжок покинут. Он боялся, что Константин присоединится к своим братьям и нападет на него с тыла, и испытал большое облегчение, когда этот князь прислал ему на помощь свой передовой отряд с вестью, что сам он уже в пути. Теперь Мстислав стал быстро продвигаться вглубь владимирских земель. Он прошел по вражеской территории, забирая не только продовольствие и фураж, но и разнообразные трофеи. По мере продвижения его люди сжигали все на своем пути и захватывали много пленных. Теперь псковский князь встретился с Константином – «их третьим другом», как его называл Мстислав. Он пришел в канун Пасхи. Константин сам возглавлял свое войско, и все бурно радовались его приходу. Союзники вместе отпраздновали Пасху, а на следующий день выступили в поход. Дороги были настолько плохи, а Мстислав так рвался вперед, что был вынужден оставить свой обоз позади.