Путь ожидал неблизкий — посуху до Свияжска, там следовало пересесть на суда и направиться к Казани, стоявшей на другой стороне Волги. Переправа предстояла трудная и опасная, многие русские воины могли утонуть, не добравшись до конечной цели похода. Все это было хорошо известно царице и вызывало у нее большую тревогу.
Летописец-современник, видимо очень сочувствовавший Анастасии, отметил, что, проводив мужа, она вернулась в свой терем, как ласточка в гнездо.
Там она предалась великой печали и тоске, с горьким сетованием и слезами. Она боялась, что с ее горячо любимым супругом могут произойти разные беды в далеком и трудном походе против коварных казанцев. Возможно, ей даже вспомнился несчастливый поход против них Василия Темного, захваченного под Суздалем и вынужденного выплачивать за себя огромный выкуп.
По словам летописи, «как светлая звезда закрывается темным облаком и меркнет, так и царица закрылась в палате своей от скорби и печали. Затворив все оконца, она сказала придворным, что не желает видеть света белого до тех пор, пока муж не вернется домой с победой».
Очень скоро в Москву пришла тревожная весть о том, что из Крыма прямо на север движется ханское войско. Столицу защищать было некому. К счастью, и царь Иван узнал об этом и отправил навстречу крымцам своих боевых воевод. Около Оки враги были с позором отогнаны. Удалось даже захватить ханский обоз с различным добром. В Москву отправили табуны коней, верблюдов и множество пленников.
Несколько месяцев провела Анастасия в беспокойном ожидании. Наконец сообщили, что из Казани прибыл ее брат Данила с сеунчем — радостным известием о победе. Казань была взята. Оставалось только дождаться самого царя, который не спеша на судах поплыл по Волге домой.
Анастасия вместе с Юрием отправила Ивану поздравление, которое он получил в Нижнем Новгороде (там войско вновь пересело на коней и быстрыми темпами двинулось к Москве). Царица писала, что рада приветствовать Ивана Васильевича в новой его отчине Казани и желает ему здравствовать долгие годы.
Не дождавшись возвращения мужа, наша героиня вскоре разрешилась от бремени и родила здорового и крепенького сына Дмитрия. К Ивану Васильевичу тут же отправили гонца с сообщением, которое тот получил у Судогды. Прочитав грамоту, царь спрыгнул с коня, обнял и расцеловал принесшего замечательную весть Василия Траханиотова. От радости из глаз мужественного воина-победителя потекли слезы. Воздев руки к небу, он стал благодарить Бога за чудесный дар. Ведь все последние годы Иван мечтал только об одном, чтобы судьба поскорее наградила его сыном-наследником.
От волнения не зная, чем пожаловать сеунщика, государь снял с плеча шубу и накинул на плечи Траханиотова. Потом отдал и своего аргамака — породистого коня.
К Анастасии с самыми теплыми поздравлениями и дорогими подарками немедленно отправили ее брата Никиту. Иван по дороге домой воздавал хвалу Богу во всех стоявших на пути храмах и делал щедрые вклады в монастыри. Для этого он заехал в Суздаль, Владимир и Троице-Сергиев.
28 октября в селе Тайнинском состоялась первая встреча воинов-победителей, на которой присутствовали государев брат Юрий и видные бояре. Все искренне поздравляли царя с победой над «неверными агарянами» и присоединением Казанского ханства к Москве. На 1 ноября был назначен триумфальный въезд в столицу.
В этот день рано утром Иван IV надел платье из золотой парчи, на голову — золотой венец, украшенный самоцветами и крупными жемчужинами, на плечи накинул царскую порфиру, отороченную горностаями, и сел на богато убранного аргамака. За ним выстроилась свита из бояр и дворян в светлых дорогих одеждах с золотыми цепями и ожерельями на груди. Уже за десять верст до столицы появились первые встречающие, а далее вообще приходилось ехать через плотно обступившую дорогу многотысячную толпу. Люди тянулись к государю, целовали ему ноги и руки и постоянно повторяли: «Многие лета царю благословенному, победителю варваров, избавителю и защитнику христиан». В ответ Иван лишь кланялся то в одну, то в другую сторону. У Сретенского монастыря победителей ожидал митрополит со всем духовенством. В руках священники держали чудотворный образ Владимирской Богоматери. Митрополит Макарий сказал: «Веселись, о царю, любезный Богу и Отечеству. Даровав победу, Всевышний даровал тебе и вожделенного первородного сына! Живи и здравствуй с добродетельной царицей Анастасией и юным царевичем Дмитрием, с братьями, боярами и всем православным воинством в богоспасаемом царствующем граде Москве и на всех царствах, в сей год и в предыдущие многие, многие лета. А мы те, государю благочестивому, кланяемся».