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