Новгород был наказан за то, что давал у себя убежище лиходеям великокняжеским; но колония новгородская, Вятка, оказывала этим лиходеям более деятельную помощь и потому не могла быть забыта московским князем, когда он восторжествовал над всеми своими врагами. В 1458 году великий князь отправил на вятчан воевод своих: князя Ивана Васильевича Горбатого суздальского, князя Семена Ряполовского и Григория Перхушкова; но этот поход не удался, потому что Перхушков за подарки благоприятствовал вятчанам. В следующем году были посланы другие воеводы, князь Иван Юрьевич Патрикеев, Иван Иванович и князь Димитрий Ряполовский: они взяли два города, Орлов и Котельнич, и долго держали в осаде главный город Хлынов; наконец вятчане добили челом на всей воле великого князя, как ему было надобно.
Другим, не насильственным, путем утверждалась власть московского великого князя во Пскове. Несмотря на то что внутренние смуты, происходившие в первую половину княжения Василиева, не позволяли московскому князю постоянно наблюдать за Псковом, жители последнего долго не прерывали связи с Москвою, прося утверждения князьям своим от великого князя московского. Так, в 1429 году псковичи прислали к Василию Васильевичу в Москву просить себе князя, и он отпустил к ним князя Александра Федоровича ростовского; потом, с 1434 года, видим во Пскове князем зятя Александрова, Владимира Даниловича, приехавшего из Литвы; во время его княжения, в 1436 году, явился из Москвы, от великого князя, князь Борис; псковичи приняли его, посадили на княжом дворе, но отправили старого своего князя Владимира в Москву; великий князь дал ему опять княжение, а Борису велел выехать из Пскова, потому что последний пролгался ему, по выражению летописца, т. е., вероятно, Борис, просясь у Василия на псковский стол, представил тамошние дела не так, как они были на самом деле. Мы видели, что псковичи усердно помогли великому князю в войне с Новгородом. В 1443 году стал княжить во Пскове князь Александр Васильевич Чарторыйский: посол московский поручил ему княжение по великого князя слову, псковичи посадили Александра на стол у св. Троицы, и он целовал крест к великому князю Василию Васильевичу и ко всему Пскову на всей псковской пошлине. Бедствие великого князя Василия и борьба его с Шемякою прервали на время связь Пскова с Москвою; псковичи теснее соединились с новгородцами; отпустивши князя своего Александра в Новгород в 1447 году, они взяли оттуда князя Василия Васильевича Шуйского-Гребенку, правнука Димитрия Константиновича нижегородского чрез сына Семена. Когда в 1454 году сын Шемяки Иван, убегая из Новгорода в Литву, приехал во Псков, то навстречу к нему вышло все священство с крестами, посадники и весь Псков приняли его с великою честию, угощали три недели и при отъезде подарили ему на вече 20 рублей. Когда в 1456 году великий князь Василий Васильевич начал войну с Новгородом, то оттуда явился гонец во Псков и стал говорить на вече: «Братья младшие, мужи псковичи! брат Великий Новгород вам кланяется, чтобы вы нам помогли против великого князя и крестное целование исправили». Псковичи, говорит летописец, взирая на бога и на дом св. Троицы и старых времен не поминая, что новгородцы псковичам никогда не помогали ни словом, ни делом, ни на какую землю, послали воевод своих на помощь Новгороду. Между тем начались у Новгорода мирные переговоры с великим князем, и псковичам оставалось только отправить вместе с новгородскими послами и своих – добивать челом последнему. Но приведение Новгорода в волю московского князя необходимо утверждало власть его и во Пскове. Здесь снова княжил теперь Александр Чарторыйский, сменивший Василия Шуйского, уехавшего в Новгород. Когда в 1460 году великий князь приехал в Новгород, то псковичи отправили к нему знатных послов с 50 рублями дару и с челобитьем, чтоб жаловал и печаловался своею отчиною, мужами псковичами, добровольными людьми. «Обижены мы от поганых немцев, водою, землею и головами, церкви божии пожжены погаными на миру и на крестном целовании», – говорили послы, после чего били челом великому князю о князе своем Александре Васильевиче, чтоб быть ему наместником великокняжеским и во Пскове князем. Василий отвечал: «Я вас, свою отчину, хочу жаловать и оборонять от поганых, как делывали отцы наши и деды, князья великие; а что мне говорите о князе Александре Чарторыйском, то и этим вас, свою отчину, жалую: если князь Александр поцелует животворящий крест ко мне, великому князю, и к моим детям, великим князьям, что ему зла на нас не хотеть, не мыслить, то пусть будет вам князем, а от меня наместником». Услыхавши этот ответ, князь Александр не захотел целовать креста и сказал псковичам: «Не слуга я великому князю, и не будь вашего целования на мне и моего на вас; когда станут псковичи соколом ворон ловить, тогда и меня, Чарторыйского, вспомнят». Он попрощался на вече, сказал: «Я вам не князь», – и уехал в Литву с двором своим, 300 человек боевых людей кованой рати кроме кошевых; псковичи много били ему челом, чтоб остался, но он не послушал псковского челобитья. Когда великий князь услыхал, что Александра нет больше во Пскове, то послал туда сына своего, князя Юрия. Посадники и бояре псковские встретили его за рубежом с великою честию, духовенство со крестами встретило его за городом, пели многолетие и посадили на столе отцовском, знаменовавши крестом, а посадники и весь Псков приняли его честно в княжой двор. Потом посадники и весь Псков били ему челом: «Чтоб, господин, пожаловал, дал бы нам от великого князя и от себя наместника во Псков, князя Ивана Васильевича» (Оболенского-Стригу), и князь Юрий пожаловал свою отчину, по приказу отца своего и старшего брата дал псковичам в наместники князя Оболенского; Юрий пробыл во Пскове три недели и два дня; псковичи подарили ему 100 рублей и проводили 20 верст за рубеж.
Таким образом, в конце княжения Василиева обозначилось ясно, куда должны примкнуть эти спорные между Москвою и Литвою области – Рязань, Новгород, Псков: все они находились уже почти в воле великого князя московского. Но как же должны были смотреть на это князья литовские? что заставило их выпустить из рук добычу без борьбы, что помешало им воспользоваться усобицами князей московских для окончательного усиления себя на счет последних? Они не имели для этого средств, ибо если прежде сдерживались они на западе борьбою с Немецким орденом, то теперь сдерживались они еще более союзом с Польшею и потом окончательною борьбою с тем же Орденом. Мы видели, что если поляки сильно хлопотали о вечном соединении своего государства с Литвою, то в Литве хлопотали также о независимости своего княжества от Польши. На Ленчицеком сейме, бывшем в 1426 году, опять толковали о средствах, как бы помешать отделению Литвы от Польши, о котором стал снова замышлять Витовт. Но Витовт, замышляя о независимости Литвы от Польши, замышлял также и о зависимости Польши от себя. Мы видели, что в случае смерти Ягайла бездетным престол польский мог перейти к нему, но Ягайло от второго брака имел уже двоих сыновей, и королева Софья была беременна третьим ребенком; Витовт придумал средство: ославив мать, лишить и сыновей надежды на престол; в 1427 году на сейме в Городне Витовт обвинил молодую королеву в неверности Ягайлу; пыткою вынудили показания у некоторых придворных женщин, перехватили указанных виновников преступления; но королева успела очистить себя присягою, и Ягайло успокоился. Тогда Витовт стал думать о другом средстве достать независимость для Литвы и корону королевскую для себя: для этого он обратился к императору Сигизмунду. Сигизмунд, находясь в затруднительном положении по случаю войны с гуситами и турками, требовал и не мог добиться помощи от слабого Ягайла, который сам признавался, что не может ничего сделать без совета с Витовтом; вот почему императору очень хотелось сблизиться с Витовтом. «Вижу, – говорил он, – что король Владислав – человек простоватый и во всем подчиняется влиянию Витовта, так мне нужно привязать к себе прежде всего литовского князя, чтоб посредством его овладеть и Ягайлом». Начались частые пересылки между Сигизмундом и Витовтом, наконец положили свидеться в Луцке, куда должен был приехать и Ягайло. В 1429 году был этот знаменитый съезд трех коронованных лиц вместе со множеством вельмож польских, литовских и русских. После празднеств начались совещания, и на одном из них император сказал следующие слова: «Я понуждаю папу, чтоб он созвал собор для примирения с гуситами и для преобразования церкви; отправлюсь туда сам, если он согласится; если же не согласится, созову собор собственною моею властию. Не должно пренебрегать также и соединением с греками, потому что они исповедуют одну с нами веру, отличаясь от нас только бородами да тем, что священники у них женатые. Но этого, однако, не должно ставить им в порок, потому что греческие священники довольствуются одною женою, а латинские держат их по десяти и больше». Эти слова императора скоро были в устах всех русских, которые превозносили его похвалами, к великой досаде католиков и поляков. Но досада последних усилилась еще более, когда они узнали о главном предмете совещаний между Сигизмундом и Витовтом: этот предмет был признание Витовта независимым королем Литвы и Руси. Сигизмунд легко успел уговорить Ягайла дать на это свое согласие, но сильное сопротивление, как следовало ожидать, оказалось со стороны прелатов и вельмож польских, у которых из рук вырывалась богатая добыча: Збигнев Олесницкий, епископ краковский, бывший везде впереди по своему характеру и талантам, в полном собрании обратился к Витовту с резкими словами, говоря, что при избрании Ягайла они руководствовались только духовным благом литовцев, владения которых не могли представить им ничего лестного, потому что были все почти опустошены и разобраны соседними владельцами. Палатин краковский, Ян Тарновский, и все другие шумно выразили свое согласие с речью Олесницкого. Витовт, всегда скрытный, тут, однако, не мог удержать своего неудовольствия, которое выразилось в отрывочных гневных восклицаниях. «Пусть так! – сказал он, выходя из собрания, – а я все-таки найду средства сделать по-моему». Поляки тогда обратились с упреками к своему королю: «Разве ты нас за тем сюда позвал, чтобы быть свидетелями отделения от Польши таких знатных владений?» (Следовательно, Литва и Русь не были еще вконец опустошены и разобраны соседними государями!!) Ягайло заливался слезами, благодарил их за верность, клялся, что никогда не давал согласия Сигизмунду и Витовту на отделение Литвы, что рад хоть сейчас бежать из Луцка, куда они сами назначат. И точно, прелаты и паны польские собрались и уехали днем, а Ягайло побежал за ними в ночь. Витовта сильно раздосадовало это поспешное бегство поляков и короля их; однако крутые, решительные меры были не в характере Витовта; зная польское корыстолюбие, он начал обдаривать панов, чтобы как можно тише, без помощи оружия, достигнуть своей цели.