3 июля всё войско тронулось из Коломны. Иоанн с сердечным умилением молился перед иконою Богоматери, бывшею с Дмитрием Донским во время Мамаева побоища и стоявшею теперь в коломенском успенском соборе. Вместе с двоюродным братом своим князем Владимиром Андреевичем он оставил Коломну и 8 июля прибыл во Владимир, где нашёл архангельского протопопа Тимофея, возвращавшегося из Свияжска с доброю вестью, что цинга там прекратилась. Помолившись у гроба святого благоверного князя Александра Невского, молитвенника перед Богом за землю русскую, Иоанн 10 июля выступил из Владимира и 13-го прибыл в Муром, где был встречен другой радостной вестью, что воеводы князь Микулинский и боярин Данила Романович ходили на горных людей и разбили их, вследствие чего горные люди по Свияге реке вниз и по Волге снова присягнули государю. Здесь же Иоанн получил известие из Москвы, что супруга его с твёрдостью и покорностью Провидению переносит разлуку, что духовенство и народ непрестанно молят Бога о здравии царя и воинства [46]. В Муроме царь-воин молился у мощей святого благоверного князя Петра и княгини Февронии. Отпустив вперёд себя Шиг-Алея, вызванного сюда через стольника Фёдора Ивановича Умного, на судах к Казани с князем Петром Булгаковым и стрельцами, а также князей Юрия Шемякина и Фёдора Троекурова с боярскими детьми и посошными людьми, чтоб они на речках и «ржавицах» (болотах) мосты мостили, Иоанн 20 июля оставил Муром и вслед за войском переехал Оку и ночевал в Саканском лесу, на реке Велетеме, в 30-го вёрстах от Мурома. Царь шёл частым лесом и чистым полем, и везде войско находило обильную пищу: было много всякого овощу «благовонного»; лоси, по словам летописца, как будто сами приходили на убой («яко самозванни на заколение прихождаху»); в реках множество рыбы, в лесу множество птиц. «Егда же приспе пост (успенский) и в ты дни, — продолжает тот же летописец, — не видаху ни птицы, ни лосей». Черемисы и мордва, испуганные многочисленностью русского войска, приходили к царю, отдаваясь в его волю, и приносили хлеб, мёд, мясо, что дарили, а что продавали; кроме того, делали на реках мосты для переправы. На реке Суре государя встретили послы от свияжских воевод и от горных людей и объявили, что бояре — князь Пётр Иванович Шуйский и Данила Романович ходили на остальных горных людей, и теперь уже все без исключения горные люди добили челом и приложились к Свияжскому городу. Иоанн позвал к себе на обед горных людей, обласкал их и объявил, что прощает их народу прежнюю измену, и приказал мостить мосты по рекам и расчищать тесные места по дороге. За Сурою государь соединился с воеводами, шедшими через Рязань и Мещеру. Войско русское встречало на пути своём прекрасные картины природы: с одной стороны, глазам открывались зелёные равнины, холмы, рощи, тёмные леса, с другой — величественная Волга с дикими утёсами, с живописными островами, за нею — необозримые луга и дубравы. Изредка в крутизнах и ущельях показывались чувашские селения. Жители доставляли хлеб и мёд, питьём служила чистая вода. И никто не жаловался. Трезвость и бодрость господствовали в войске. «Хлеба сухого наядохомся со многою сладостью и благодарением... Черемисский хлеб сладостнее калачей обретеся, занеже подвизахомся за отечество», — писал Курбский. Наконец 13-го августа русское войско прибыло в Свияжск. Духовенство с крестами и иконами, князь Пётр Шуйский и боярин Заболоцкий встретили Иоанна во вратах крепости. Он пошёл в соборную церковь, где диаконы провозгласили ему многолетие, а бояре поздравляли его как завоевателя и просветителя земли Свияжской. Осмотрев крепость, государь изъявил благодарность князю Семёну Микулинскому и другим начальникам. Для него изготовили дом, но он не вошёл в него. Сказав: «Мы в походе», — сел на коня, выехал из города и стал в шатрах на лугу Свияги.
Воеводы пришли в Свияжск как в свой дом из долгого и трудного пути: здесь почти каждого из них ожидали домашние запасы, привезённые на судах. Кроме того, сюда наехало множество купцов из Москвы, Ярославля, Нижнего с разными товарами, так что можно было всё достать.