На этот раз он отправил артиллерию на судах, а сам с конницей и пехотой двинулся в обход Нижнего Новгорода через Муром. Сделано это было по поручению тогдашней жены Ивана Грозного Анастасии Захариной-Юрьевой. В Муроме останавливались, чтобы отслужить молебен по Петру и Февронии, которых царь всегда считал своими родственниками. Он дал обет поставить над их мощами каменный собор. А потом войско, состоявшее из стрельцов, копейщиков, пушкарей, гранатчиков и прочих служилых людей, двинулось дальше. Впереди шли отряды князей Юрий Шемякина и Фёдора Троекурова, «дабы на речках и ржавницах (ручьях, — С.С.-П.) мосты мостить» (ЦАНО).
Армия царя была раза в полтора больше рати Дмитрия Донского во время сражения на Куликовом поле, то есть примерно 150 тысяч человек. Двигалась она несколькими колоннами, каждая из которых занимала в длину 6—7 верст. Согласно легенде река Пьяна мелела, когда коней выводили на водопой — их было более 30 тысяч (там же).
Войско шло по старой казанской дороге. 20 июля 1552 года полки остановились на ночевку на реке Велетьме, на другой день ночевали на Шилекше, третья стоянка была под Саканьским городищем. Маршрут Грозного пролегал мимо сёл Неледино, Ветошкино, Гагино, Субботино, Паново-Осаново, деревень Сумароково и Ханинеевка. Сам Иван Грозный один раз ночевал в деревне Ломакино недалеко от Покрова. Много лет спустя в той самой дереве родился генерал Власов. Молва связывала это с тем, что, согрешил здесь царь, дескать, от него и пошло такое потомство. Разумеется, это – выдумка чистой воды.
В татарской деревне Пора царь взял в проводники и переводчики мурзу Бахметку. Он при штурме Казани первым взберётся на городскую стену и «возьмёт в полон царицу Узбеку» (ЦАНО). Царь расцеловал и крестил мурзу, сделал его дворянином и при крещении нарёк Юрием Ивановичем Бахметьевым, одарил его земельным наделом. В «Энциклопедическом словаре Брокгауза и Ефрона» мурза назван Аслан-Бахметом. Здесь говорится о том, что он «принял крещение с именем Иеремии и стал родоначальником Бахметевых… Потомки его служили в воеводах, в стряпчих, стольниками» (Нижегородский край вы словаре Брокгауза и Ефрона. Нижний Новгород, издательство «Нижегородская ярмарка», 2000).
В Казани погода испортилась. Лили дожди, а в сентябре разразилась страшная буря. Легенды связывали это с заклинаниями мусульманских колдунов, и в это верили, потому что шторм разбил в щепки все суда с провизией. Теперь голод царил уже в стане нападавших.