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