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