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

Есть версия, что в самый критический момент великий князь дал Всеволожскому обещание жениться на его третьей дочери.

По другой версии, женить Василия на дочери Всеволожского обещала Софья Витовтовна перед тем, как они отправились в Орду. Главным условием выполнения ее обещания было отстоять в Орде права на великокняжеский престол ее сына. А затем, словно забыв о своем обещании, сама выбрала жену Василию II - серпуховскую княжку Марию, правнучку Ольгерда Литовского, свою родственницу.

Как бы там ни было, но свадьбу великого князя Василия II Васильевича и серпуховской княжны Марии Ярославны Иван Дмитриевич Всеволожский покинул. Покинул, обиженный на то, что Василий II Васильевич все-таки нарушил обещание жениться на его дочери, данное в минувшем году в Орде в критический момент.