Собравшись с силами, Василий Косой выступил из Костромы в поход на Москву. Он явно следовал по стопам своего отца. Однако прежних результатов уже не было. Ситуация круто изменилась не в пользу галичан. Да и сам Василий Косой не обладал достоинствами Юрия Звенигородского.
6 января 1435 года, в самый праздник Богоявления, московское войско во главе с самим великим князем Василием Васильевичем разгромило полки Василия Косого в кровопролитной битве на реке Которосль, между Ярославлем и Ростовом. Летопись сообщает точное место сражения: «…у Кузмы и Демьяны на Которосли» (29, 148). (Несомненно, это современный поселок Козьмодемьянск в 15 км южнее Ярославля.) Сам Василий Косой успел ускользнуть с поля боя. Минуя Ростов, он устремился в поисках убежища в тверские земли, в Кашин.
Битва на Которосли — первое поражение галицких воителей в сражении с полками великого князя Василия Васильевича. Оно укрепило боевой дух москвичей, подорванный длинной чередой побед лесовиков. Да и сам великий князь впервые ощутил сладкий вкус победы. Кажется, он умел извлекать уроки из своих неудач. Во всяком случае, его распоряжения выглядят вполне толковыми, хотя и несколько запоздалыми. Узнав о бегстве Василия Косого, «князь великы посла за ним в погоню воевод своих…» (29, 148).
Однако великокняжеские воеводы не успели захватить Василия Косого до того, как он ушел в тверские земли и тем самым стал недосягаем для них. Тверской князь Борис Александрович принял беглеца весьма благосклонно. Продолжение московской войны было столь же выгодно Твери, как и Новгороду. Пока потомки Дмитрия Донского выясняли отношения друг с другом, их «геополитические соперники» могли спать спокойно. И потому тверской князь не только приютил побитого Юрьевича у себя в Кашине, но и помог ему собрать и вооружить сотни три бойцов. Разумеется, это была всего лишь горстка наемников. Однако для такого предприимчивого и дерзкого человека, как Василий Косой, и этого было достаточно, чтобы вновь вступить в игру. К тому же судьба, благосклонная к отчаянным, вновь дала Василию шанс поправить свои дела…
Не имея возможности преследовать врага в тверских землях, посланные для его поимки московские воеводы решили обосноваться в Вологде. Там они стояли с войском, «переимая вести про князя» (29, 148). Расчет москвичей был прост и основателен: рано или поздно Василий Юрьевич вынужден будет покинуть тверские земли и направиться в свой галицкий удел. Путь по Волге через Ярославль был надежно перекрыт московскими полками, во главе которых, вероятно, находился сам великий князь Василий Васильевич. Мятежнику оставалась лишь одна дорога домой: через лесные дебри ярославского Заволжья. На этом пути его и следовало перехватить ударом с севера, из Вологды. Сложность заключалась лишь в том, чтобы своевременно получить весть о движении врага…
Однако Василий Косой не только разгадал замысел москвичей, но и нащупал их слабое место — полную зависимость от данных разведки. Выступив из Кашина, Юрьевич со своим небольшим отрядом, словно волчья стая, скрылся от глаз в заснеженных чащах. У этого лесного невидимки была вполне определенная цель. Преодолев по одному ему ведомым глухим дорогам около трехсот верст, Василий внезапно появился под стенами Вологды и захватил город. Оторопевшим воеводам вместе с их застигнутым врасплох воинством оставалось только сдаться на милость победителя.
Этим блестящим, с военной точки зрения, рейдом Василий Косой отомстил москвичам за свое поражение на Которосли и укрепил за собой репутацию достойного наследника непобедимого Юрия Звенигородского.
Захватив Вологду и разгромив московских воевод, Василий Косой на какое-то время стал хозяином всего заволжского Севера. Против него выступил лишь один из местных правителей — князь Федор Дмитриевич Заозерский, владения которого располагались к востоку от Кубенского озера. Он попытался внезапной атакой пленить Василия и разгромить его отряд. Однако это ему не удалось. В жестоком сражении князь Федор был разбит и сам едва успел спастись. Василий Косой захватил в плен всю его семью.
Одной из главных забот галицкого мятежника было пополнение казны. Деньги нужны были ему прежде всего для продолжения борьбы за Москву. Именно это и послужило главной причиной последовавшего за вологодским «взятием» похода Василия Косого на Великий Устюг. Князь не поленился проделать около четырехсот верст по зимним дорогам от Вологды до Устюга. Богатый торговый город, куда стекалась дань со всей «Пермской земли» и куда охотники свозили добытую в бескрайних северных лесах пушнину, находился под контролем Москвы. В церковном отношении он входил в состав ростовской епархии.