Поначалу на войну
На следующий год, летом, татары вновь напали на южные окраины московских земель. (Некоторые летописи путают эти два набега и соединяют их в один (35, 273)). На них было послано войско под началом князя Ивана Юрьевича Патрикеева. Молодой воевода действовал успешно: «...и бысть им бой; поможе Бог воеводам великаго князя, побиша татар множество» (31, 263).
Зимой 1455/56 года Москва стала свидетельницей невиданного церковного торжества: проводов иконы Смоленской Божией Матери. Эта знаменитая чудотворная икона, написанная, по преданию, самим евангелистом Лукой, была вывезена из Смоленска князем Юрием Святославичем ещё в начале XV столетия. Во времена Василия Тёмного она хранилась в Благовещенском соборе московского Кремля. Прибывший в Москву смоленский епископ Михаил попросил великого князя и митрополита Иону вернуть смольнянам их древнюю святыню. Те не преминули воспользоваться удобным случаем для усиления своего влияния на православных иерархов Литвы. Смоленский владыка был полезен Москве и как посредник в переговорах с королём Казимиром. Незадолго перед тем митрополит Иона в особом послании просил его убедить польского короля не помогать беглому удельному князю Ивану Андреевичу Можайскому. Отказывать Михаилу в вопросе об иконах было бы неразумно. Напротив, возвращение икон давало смоленскому владыке основание для защиты интересов Москвы перед королём.
В воскресенье 18 января 1456 года великий князь, его семейство и московские иерархи в последний раз приложились к чудотворной иконе. После этого икону извлекли из ковчега и торжественной процессией понесли в Смоленск. Сам Василий Тёмный шёл за иконой около двух вёрст, до церкви Благовещения в Дорогомилове. На прощание благодарный смоленский владыка вместе с митрополитом благословил великого князя другой иконой Божией Матери, которая была помещена в Благовещенском соборе Кремля.
Вся Москва высыпала на улицы поглядеть на процессию. Для людей той эпохи всякие процессии — а тем более те, в которых участвовали княжеская семья и весь цвет духовенства, — были «глубоко волнующим зрелищем» (117, 8). Они вызывали слёзы умиления, прилив верноподданнических чувств. Правители хорошо понимали великую силу ритуала и регулярно являли себя народу в том или ином торжественном шествии.
Торжества по случаю проводов чудотворной иконы Василий II использовал и для воодушевления воинов, собравшихся в Москве в эти дни. «Бе бо тогда и многое множество воинства на Москве», — отмечает летописец (24, 110). 18 января, в Неделю о мытаре и фарисее, истекал срок явки для участников задуманного великим князем карательного похода на Новгород. В понедельник 19 января московское воинство тронулось в далёкий путь. В Новгород была послана «взмётная грамота» — официальное извещение о начале войны (27, 194).
Как обычно, войска выступали из Москвы не все вместе, а полками, с интервалом в несколько дней. Вероятно, они шли по возможности разными дорогами. Так легче было решать проблемы снабжения и передвижения большой массы войск в зимнее время. Сам великий князь покинул Москву с последним полком. Это произошло 2 февраля 1456 года, в праздник Сретения (45, 141).
Московский поход рассматривался как своего рода «возмездие». Новгородцам предстояло понести ответственность за многочисленные «неисправления», допущенные ими по отношению к Василию II (36, 215). Однако возмездие и устрашение являлись лишь одной стороной дела. Помимо этого, Слепой хотел укрепить свои позиции в Северо-Восточной Руси таким общезначимым и популярным предприятием, как поход на Новгород. Наконец, ему нужны были новгородские деньги для расчётов со своими сторонниками и особенно — со служилыми татарами, которые также приняли участие в этой войне (27, 194).