На сторону Москвы в конце 1448 г. перешел князь суздальский Василий Бледный, получивший в удел Суздаль после смерти отца Василия Юрьевича. Их докончание состоялось между 15 декабря 1448 г. и 22 июня 1449 г. Оно укрепляло позиции Василия Васильевича, так как суздальский князь обязывался «не приставати» к Дмитрию Юрьевичу или какому-либо еще «недругу» великого князя. Судя по договору, Нижний Новгород еще находился под властью Федора Юрьевича, союзника Шемяки.

Дальнейшей целью договора была подготовка юридического прикрытия к захвату суздальских и нижегородских земель. Василий Васильевич обязывался вернуть все старые ярлыки на Суздаль, и Нижний, «и на все Новугородское княжение» и «не имати» новых ярлыков. Если же ордынский царь такие ярлыки пришлет, то их следовало передать Василию II.

В конце 1448 г. Казимир собрал большое войско для похода на Тверь. В довершение всего 25 апреля 1449 г. в Твери случился грандиозный пожар. В итоге великий князь тверской Борис Александрович уже не мог оказать помощь Василию Темному.

Этим воспользовался Шемяка, подошедший 13 апреля 1449 г. к Костроме. Город защищали два видных воеводы Василия – князь И.В. Стрига Оболенский и боярин Ф.В. Басенок. А рядом стояла орда касимовских ханов. Взять Кострому галичанам не удалось. А тут еще подошло к Волге войско Василия Темного.

Оба войска сошлись у села Рудина под Ярославлем. Но до битвы дело не дошло. Московские бояре предпочли действовать «не наступательно, не оборонительно, а подкупательно».

Вместе с войском Шемяки стояла дружина Ивана Андреевича Можайского, в который раз поменявшего ориентацию (политическую, разумеется). Московские бояре отправили к Ивану его родного брата Михаила Андреевича Верейского. После недолгих переговоров Иван Андреевич «добил челом» Василию II и получил за это от великого князя Бежецкий Верх.

Дмитрий Шемяка, оставшись без союзника, предпочел не вступать в сражение с Василием II и, «взяв перемирие» с ним, вернулся в Галич. Докончание Василия II с Шемякой до нас не дошло. В очередной раз обратим внимание, что в XIV–XVII вв. в Москве «терялись» в основном те документы, которые в большей или меньшей степени компрометировали московских владык.

В Литве в это время тоже шла гражданская война, главными действующими лицами которой были король и великий князь литовский Казимир и принц Михаил, сын короля Сигизмунда. Воспользовавшись литовскими неурядицами, Василий II вступил в переговоры с Казимиром.

В результате 31 августа 1449 г. был заключен договор между королем Казимиром IV и великим князем Василием II и его братьями Иваном Андреевичем, Михаилом Андреевичем и Василием Ярославичем. Василий Темный обязался жить с Казимиром в мире и согласии и действовать везде заодно, «хотеть добра ему и его земле везде, где бы ни было». Те же обязательства взял на себя и Казимир. Казимир обязывался не принимать к себе Дмитрия Шемяку, а Василий – Михаила Сигизмундовича. В случае нападения татар князья и воеводы литовские и московские обязались, сославшись друг с другом, обороняться заодно.

Договор предусматривал возможности перехода на литовскую службу великого князя рязанского Ивана Федоровича.

Казимир IV дал обязательство «не вступамися» в Великий Новгород и Псков, а также в новгородские и псковские места. Реально это означало отказ Великого княжества Литовского от претензий на политическое господство в Пскове и Новгороде. Этот отказ сохранял силу даже в том случае, если сами новгородцы и псковичи будут «се… давати» Казимиру IV (тот все равно не должен был принимать их под свое покровительство). Если в чем-либо новгородцы или псковичи «зъгрубять» Казимиру IV, то великий князь литовский мог разбирать дело, лишь «обослав» с Василием II. Великий князь московский опасался, что Казимир IV вознамерится посягнуть на Новгород или Псков, ссылаясь на «грубость» новгородцев и псковичей. Поэтому решение конфликтных случаев должно было проходить под контролем московского государя.