Очевидно, что многоопытный боярин был не из тех, кто верит людям на слово. Софья Витовтовна и ее сын перед отъездом в Орду дали Всеволожскому какие-то гарантии в виде клятв или обещаний при свидетелях. Поверив им, он не жалел сил и средств для достижения заветной цели. И цель была достигнута. Но, как известно, «оказанная услуга не стоит ни гроша». Исключительное возвышение Всеволожского после смерти Василия I и прежде задевало амбиции старомосковского боярства. Теперь оно могло и вовсе оттолкнуть его от престола Василия П. Кроме всего прочего, Софья не желала слишком близко подпускать этого хитрого и честолюбивого человека к своему сыну.

Страдая от унижения и сгорая жаждой мести, боярин бежал из Москвы. Он решил объединить всех потенциальных противников Василия II и подтолкнуть их к мятежу. С этой целью Всеволожский посетил Углич, где сидел на уделе младший сын Донского Константин. Боярин знал, что в 1419 году Константин имел крупную ссору со своим старшим братом, великим князем Василием I, из-за отказа присягнуть на верность 4-летнему Василию Васильевичу как будущему наследнику московского престола. Московский князь конфисковал тогда удел Константина, а сам он вынужден был некоторое время отсиживаться в Новгороде. Позднее братья помирились. Но старые обиды — как уголья под золой…

Неизвестно, что сказал Константин Дмитриевич разъяренному Всеволожскому. Кажется, князь в это сумеречное время своей жизни уже больше думал о душе, чем о злонравии московского двора. Однако встреча с ним была важна для боярина и как простой факт, из которого можно было извлечь пользу.

Из Углича кипящий ненавистью Всеволожский через Кашин поскакал в Тверь. Там в эти годы правил энергичный и честолюбивый князь Борис Александрович. Встреча с ним прибавила Всеволожскому уверенности в успехе. Теперь он мог приступить к главной части своего замысла — возмущению Юрия Звенигородского. Кривыми февральскими дорогами мятежный боярин помчался к далекому Галичу. И разбуженные топотом копыт вековые ели лениво стряхивали вослед ему сугробы снега со своих мохнатых лап…

Главный виновник неудачи Юрия в Орде, Всеволожский не мог надеяться на хороший прием в Галиче. Явись он сюда прямо из Москвы, как обычный перебежчик, — не миновать бы ему темницы. Но теперь он прибыл к Юрию как доверенное лицо Константина Углицкого и Бориса Тверского. Вероятно, он привез какие-то грамоты от них. Судя по стремительной реакции галицкого князя, оба его потенциальных союзника сообщали либо о своем нейтралитете, либо о поддержке выступления Юрия. Имея такие козыри на руках, Всеволожскому оставалось лишь покаяться перед Юрием в своем скудоумии и раскрыть всю тайную изнанку ордынского «правосудия». После этого он мог начать свою новую игру уже за другим столом. Привезенные им вести словно встряхнули Юрия. Галицкий затворник вновь вступил в стремя…

А в далекой Москве думали тогда совсем не о войне. В эти короткие февральские дни там кипели радостные хлопоты. 17-летний великий князь Василий готовился вступить в брак с княжной Марией Ярославной — внучкой героя Куликовской битвы Владимира Андреевича Серпуховского. Эта династическая комбинация, автором которой, несомненно, была мать жениха, сулила Василию гораздо больше выгод, чем брак с дочерью Всеволожского. Удачным было уже то, что отец невесты князь Ярослав Владимирович (владевший по завещанию отца Малоярославским уделом) умер в 1426 году во время «великого мора». Таким образом, великий князь был избавлен от какого-либо нежелательного воздействия со стороны тестя. Единственный из уцелевших после «великого мора» серпуховских князей, брат невесты, юный Василий Ярославич, обрадованный перспективой стать шурином самого великого князя, осенью 1432 года подписал с ним «докончание», фактически лишавшее его какой-либо политической самостоятельности.

По линии матери невеста принадлежала к знатнейшему московскому роду Кошкиных. (Ветви этого рода позднее дали России Романовых и Шереметевых.) Ее прадед — умерший в 1407 году боярин Федор Кошка — был свидетелем при составлении духовной грамоты Дмитрия Донского и любимцем Василия I. Дед невесты — боярин Федор Федорович по прозвищу «Голтяй» — был удостоен чести выступать одним из свидетелей духовной грамоты Василия I. Умер он около 1425 года. Дочь Федора Голтяя Марья в 1406 году вышла замуж за князя Ярослава Владимировича. Дядья невесты по линии матери ко времени свадьбы уже умерли, за исключением Андрея Федоровича Голтяева. Он верой и правдой послужил Василию II и сложил за него голову в злосчастном бою под Суздалем в 1445 году. Таким образом, невеста Василия II не была обременена длинным шлейфом алчной и спесивой родни. Но при этом она вводила в семейный круг великого князя своего брата Василия Серпуховского — важную фигуру в тогдашних политических комбинациях. Доволен был выбором Василия II и весь могущественный «Кошкин род».

В воскресенье 8 февраля 1433 года состоялась свадьба. Во время шумного и хмельного застолья произошел скандал. Один из бояр (по некоторым источникам — Захарий Иванович Кошкин, по другим — Петр Константинович Добрынский) стал вопить, что на князе Василии Косом (старшем сыне Юрия Звенигородского), который вместе с младшим братом Дмитрием Шемякой присутствовал на свадьбе, он опознал тот самый драгоценный пояс, что был некогда похищен из имущества Дмитрия Донского, а затем, пройдя через несколько рук, попал к Ивану Дмитриевичу Всеволожскому. Тот, зная историю пояса, тем не менее включил его в состав приданого, которое дал своей внучке, обрученной с Василием Косым. Последний, ни о чем не подозревая, решил щегольнуть новым богатым поясом на свадьбе Василия П.

Это невинное щегольство обернулось для него всесветным позором. Старая княгиня Софья подозвала к себе Василия Косого и собственноручно сорвала с него драгоценный пояс. Что толкнуло княгиню на этот поступок: простая алчность, хитроумный расчет или вскипевшая вдруг злоба на врагов ее сына — неизвестно. Однако последствия его оказались катастрофическими. Глубоко оскорбленные братья Юрьевичи бросились вон из дворца. На другое утро они уже мчались сквозь февральскую метель на север, в Галич. Душившая их ненависть к Москве требовала исхода. В Ярославле они сорвали зло на ни в чем не повинных местных князьях — подручниках Василия II. По приказанию Юрьевичей их казна была разграблена. Такой же участи подверглись и богатейшие люди города.

Примчавшись в Галич, братья застали там уже почти собранное для похода на Москву войско. Юрий и сам хотел было посылать — а по некоторым сведениям, уже и послал (32, 189) — за старшими сыновьями в Москву. Младший, Дмитрий Красный, все это время находился при нем. Теперь все сыновья были в сборе. Однако Юрий медлил с началом похода, ожидая прибытия всех своих сил. Поторапливаемые Всеволожским, галицкие мятежники все же явно замешкались. Начавшаяся весенняя распутица также замедляла их продвижение. Лишь к концу апреля они подошли к Москве.

В Москве, однако, не сумели должным образом воспользоваться вынужденной медлительностью Юрия. Московские бояре словно впали в какое-то всеобщее оцепенение. О начале войны узнали в Кремле лишь тогда, когда войско Юрия уже подходило к Переяславлю-Залесскому. (В то время название города писали именно так — Переяславль, а не Переславль, как сейчас.) Отправленные навстречу мятежникам московские послы не сумели выиграть время и втянуть Юрия в переговоры. Вместо этого они насмерть переругались между собой. Во всем чувствовалось отсутствие уважаемой и сильной власти, особенно необходимой в пору военной тревоги. Искусная в дворцовых интригах, Софья Витовтовна оказалась беспомощной там, где требовались воинский опыт и героическая воля. Да и по части хитрости она теперь едва ли превосходила Юрия, советником которого был старый лис Всеволожский. Именно он велел Юрию отослать назад московских послов и не терять драгоценное время на переговоры.