В 1525 году великому князю Московскому Василию Ивановичу исполнилось 46 лет. Возраст немалый для мужчины, тем более в эпоху Средневековья, когда продолжительность человеческой жизни была гораздо короче, чем теперь. Тем не менее у великого князя все еще не было сына, наследника. Василий женился 4 сентября 1505 года, незадолго до смерти отца, великого князя Московского Ивана III, выбрав себе невесту по новому, неизвестному ранее в Москве обычаю.
По традиции московские великие князья чаще всего вступали в брак с женщинами из своего княжеского дома (так, например, жена Василия Темного, деда Василия III, Марья Ярославна была троюродной сестрой своего супруга), либо с женщинами, принадлежавшими к другим княжеским домам Северо-Восточной Руси (жена Дмитрия Донского Евдокия была дочерью суздальско-нижегородского князя Дмитрия Константиновича). Теперь все князья Северо-Восточной Руси стали подданными великого князя Московского, и сватать у кого-либо из них невесту для своего сына и наследника Иван III посчитал ниже своего достоинства. По совету великокняжеского печатника грека Юрия Траханиота был возрожден древний обычай выбора невесты, практиковавшийся при дворе византийских императоров. По приказу государя подданные присылали своих наиболее красивых дочерей на смотрины, и из их числа государь-жених выбирал себе невесту. Так будущий Василий III женился на Соломонии Сабуровой, происходившей из московского боярского рода костромских вотчинников.
Брак был благополучным, но бездетным, и с течением времени это все больше беспокоило супругов. Они стали совершать длительные поездки по самым прославленным русским обителям, прося их святых покровителей о «чадородии». Великая княгиня вышивала покровы на гробницы святых, ожидая от них помощи в своем несчастье, но ничто не помогало. Василий III был, по-видимому, привязан к жене, но, когда после двадцати лет совместной жизни брак так и не дал детей, он решил с ней расстаться.
По официальной версии сама Соломония, «видя неплодство из чрева своего», приняла решение уйти в монастырь, и великий князь согласился на это лишь после долгих уговоров жены и митрополита. Действительность выглядела иначе. Великая княгиня не хотела ни разводиться, ни принимать постриг, и ее пришлось принудить к этому силой. Рассказ о пострижении Соломонии Сабуровой сохранился в записках австрийского дипломата Сигизмунда Герберштейна, побывавшего в Москве в 1526 году с дипломатической миссией. Согласно его рассказу, когда великую княгиню отвезли из Москвы в Покровский Суздальский монастырь и «в монастыре, несмотря на ее слезы и рыдания, митрополит сперва обрезал ей волосы, а затем подал монашеский куколь, она не только не дала возложить его на себя, а схватила его, бросила на землю и растоптала ногами». Лишь после того, как ближний дворянин Василия III Иван Юрьевич Шигона Поджогин ударил ее плетью, великая княгиня была вынуждена покориться и принять постриг под именем Софии. Все это происходило в самом конце 1525 года. Покровскому монастырю Василий III подарил два села в Суздальском уезде.
Теперь великий князь был свободен и мог вступить в новый брак. По уже установившемуся обычаю были устроены смотрины невест, и выбор государя пал на княжну Елену Васильевну Глинскую. 21 января 1526 года царь отпраздновал свадьбу.
Не всем понравились эти хлопоты великого князя об устройстве своей семейной жизни. Псковский летописец с осуждением писал о свадьбе Василия III: «И все то за наше согрешение, яко же написал Апостол: пустя жену свою, а оженится иною, прелюбы творит». В «Истории о великом князе Московском» Андрея Курбского и «Выписи из государевы грамоты, что прислана к великому князю Василию Ивановичу о сочетании второго брака» сохранилась память о тех приближенных великого князя (таких, например, как старец Вассиан Патрикеев), которые выступали против нового брака и поплатились за это опалой и ссылкой. Со временем в предосудительном поступке Василия III стали видеть предвестие тяжелых бедствий, постигших Русскую землю в годы правления родившегося от нового брака царя Ивана Грозного.
