Местом сбора всех полков, идущих на Новгород, был назначен Волок Ламский. Отсюда войско двинулось далее на север и, пройдя через тверские земли, вошло во владения Великого Новгорода. Передовой отряд своих сил (около пяти тысяч воинов) Василий Тёмный отправил «изгоном» на Русу (современную Старую Руссу). Командовать этим рейдом было поручено лучшим московским воеводам — Ивану Васильевичу Стриге Оболенскому, Семёну Карамышеву и Фёдору Басенку. Рано утром 10 февраля 1456 года москвичи захватили город почти без сопротивления, взяли в нём богатые трофеи. Новгородский летописец рисует мрачную картину бесчинств москвичей и татар в Русе: «...И животы пограбиша, и у святых церквей двери выломаша, и от икон кругу отьимаша и всякую утварь сребряную и златую и ларци разъбиша, и много зла учиниша» (27, 194).
Летописи по-разному изображают дальнейший ход войны. По наиболее распространённой версии, на обратном пути из Русы москвичи были атакованы пятитысячной новгородской ратью. Основная часть московской армии уже ушла, и новгородцам противостоял только её арьергард — сотни две всадников во главе с самими «большими воеводами». Поначалу они хотели спастись бегством, но потом были остановлены следующим соображением: «...аще не пойдём противу их битися, то погибнем от своего государя великого князя» (35, 274). Очевидно, гнев Василия II был страшен даже для таких заслуженных и храбрых людей, как Стрига и Басенок...
В итоге московские воеводы не только сумели отбиться от преследователей, но и нанесли им сокрушительное поражение (22, 145—147). Предводитель новгородского войска князь Василий Васильевич Гребёнка Шуйский «сам третей убежа в Великий Новъгород» (45, 142).
Поражение у Старой Руссы заставило новгородцев искать примирения с великим князем. Ещё в самом начале войны вдове Дмитрия Шемяки княгине Софье Дмитриевне предложено было срочно покинуть город (27, 196). 7 февраля она уехала в Литву, где уже почти два года находился её сын Иван. Король Польский и великий князь Литовский Казимир дал ему во владение город Новгород-Северский с округой. Дочь Дмитрия Шемяки Мария умерла в Новгороде 13 февраля 1456 года в возрасте около восемнадцати лет и была похоронена в Юрьевом монастыре в гробнице своего отца (27, 196). Её муж, литовский князь Александр Васильевич Чарторыйский, возглавлявший один из новгородских отрядов в войне с Василием II, вынужден был уехать во Псков. Оттуда несколько лет спустя он бежал в Литву.
Новгородцы не пожелали вновь испытывать судьбу в сражении. Архиепископ Евфимий и виднейшие бояре по решению вече отправились в стан Василия Тёмного, находившийся в селе Яжелбицы, в 150 верстах к юго-востоку от Новгорода. Там они заключили мир с победителями и в знак верности целовали крест «к великому князю Василью Васильевичи) всея Руси и к великому князю Ивану Васильевичу всея Руси» (5, 43). Точная дата заключения Яжелбицкого мира неизвестна. Из косвенных указаний источников можно заключить, что это произошло между 20 и 25 февраля 1456 года (125, 181).
Условия Яжелбицкого мира были весьма тяжелы для Новгорода. Москвичам выплачивалась контрибуция в размере 10 тысяч рублей серебром (31, 263). (По другим источникам — 8,5 тысячи (5, 44)). Однако ещё тяжелее были политические условия договора. «Мир, заключённый в Яжелбицах, — отмечает историк Л. В. Черепнин, — стал поворотным моментом в развитии московско-новгородских отношений. В Яжелбицкую грамоту были включены условия, ограничивавшие и изменявшие новгородскую “старину” в интересах великокняжеской власти в области как внутреннего управления, так и внешней политики. Новгородское правительство обещало не принимать великокняжеских “лиходеев” (то есть противников Василия II). Отмена вечевых грамот... по существу, означала лишение Новгородской боярской республики законодательных прав и права самостоятельного ведения внешней политики. Выражением политической зависимости Новгорода от Московского княжества явилась замена для новгородских документов новгородской печати печатью великокняжеской» (120, 821).
В знак победы Василий Тёмный вместе с сыном Юрием приехал в Новгород и прожил две недели в княжеской резиденции на Городище, где до своей кончины располагался Дмитрий Шемяка (27, 196). Шёл Великий пост, и пышные пиры в эту пору были неуместны. Поэтому основным занятием Василия было посещение торжественных богослужений в Софийском соборе и монастырях, а также долгие и тягучие собеседования с новгородскими боярами. Занимал ли Слепой на Городище те самые покои, в которых тремя годами ранее мучительно расставался с жизнью Дмитрий Шемяка, — неизвестно...