После внезапной смерти старшего сына государь, погоревав, объявил было престолонаследником его сына и своего внука Дмитрия и даже – впервые в русской истории венчал его Мономаховым венцом; но потом передумал, наложил на внука опалу и отдал великое княжение своему младшему сыну Василию – уже без каких-либо торжественных церемоний. В объяснения своих решений Иван Васильевич не вдавался, лишь однажды гневно бросил недоуменной депутации псковичей, уже присягнувших Дмитрию: «Разве я не волен в своих детях и внуках? Кому хочу, тому и дам княжение».
Когда новому наследнику приспело время жениться, Иван Васильевич, не отступая от своих правил, начал приискивать ему невесту за границей и поручил своей дочери, польской королеве Елене, найти брату подходящую особу из какого-нибудь европейского королевского дома. Елена, однако, отписала отцу, что дело это невозможное, так как на Западе не любят греческой веры, считают православных нехристями, и вряд ли найдется государь, согласный отдать дочь за наследника московского князя. Тогда Иван Васильевич попытался повести дело о женитьбе сам и снесся с датским королем, своим постоянным союзником, в угоду которому он некогда воевал со Швецией. Но датский король, сделавшийся после Кальмарской унии со Швецией также и шведским королем, перестал нуждаться в московитском союзнике – Ивану Васильевичу пришлось выслушать непривычный для его уха отказ.
Делать было нечего, приходилось породниться с кем-нибудь из своих холопов. Страдавшее от такого унижения государево сердце утешил великокняжеский казначей Юрий Траханиот, один из греков, приехавших к московскому двору вместе с Софьей Палеолог. Он указал Ивану Васильевичу на примеры из византийской истории, когда императоры выбирали себе жену из девиц, собранных ко двору со всего государства, – взять хотя бы императрицу Ирину, которая таким образом выбрала невесту для своего сына Константина: подробный рассказ об этом содержался в житии святого Филарета Милостивого, чья внучка, Мария, и стала супругой молодого императора.
Иван Васильевич воспрянул духом. Замечания Траханиота суть дела, конечно, не меняли, но государева честь была спасена! Таким вот образом и случилось так, что к осени 1505 года Москва оказалась битком набита красавицами, трепещущими от близости необыкновенного счастья – великокняжеского венца. После придирчивого осмотра этого прелестного табунчика повивальными бабками признанные годными к продолжению великокняжеского рода предстали перед не менее разборчивым взором Василия. Траханиот надеялся, что выбор падет на его дочь, но вышло иначе: Василию приглянулась девица Соломония, дочь знатного московского боярина Юрия Константиновича Сабурова.