Русское войско ушло, обозлённый разгромом Саип-Гирей собрал небольшой отряд и с ним напал 17 октября на Галич и Унжу. Вместе с казанцами шли в набег луговые черемисы.

Воспользовавшись отсутствием в Казани хана и войска, на казанские земли напали ногайцы. Город взять не смогли, но окрестности на левом берегу Итиля сильно разорили. Хан казанский был в смятении. Бороться с двумя сильными противниками – Москвой и ногайцами ему было не по силам. А то, что война с русскими продолжится, сомнений не было, не для того москвитяне поставили в устье Суры крепость с гарнизоном как форпост и плацдарм для будущих войн. Саип-Гирей тут же послал в Крым посольство с просьбой о помощи к брату Саадат-Гирею. Просил пушки для Казани, янычар. Занятый борьбой за власть против своего племянника, Ислам-Гирея, Саадат-Гирей казанскому хану отказал. Казанский хан сразу же после получения ответа от Саадат-Гирея направил посольство в Турцию, к султану с просьбой принять Казанское ханство в вассалы Турции, надеясь на защиту. Не помогло. Уже ранней весной татарские дозоры доложили хану о выдвижении из Москвы сильной рати.

У Василия Ивановича были развязаны руки. С Литвой перемирие, а на Крым началось наступление 80-тысячной армии польско-литовской, причём они довольно быстро захватили Очаков и подступили к Перекопу. Саип-Гирей поскакал в Крым, полагая просить помощи турецкого султана, но был братом Саадат-Гиреем арестован и смещён с казанского престола. Ханом в Казань Саадат-Гирей назначил 13-летнего племянника Сафа-Гирея.

Войско назад добиралось через земли черемисов. За помощь татарам встречные селения разоряли, а мужчин угоняли в плен, на чёрные работы. При Василии Ивановиче каменные работы в Кремле продолжались, вырос Архангельский собор, куда из прежней усыпальницы перенесли прах предков Василия. Потребны были рабочие в подмосковные каменоломни и на строительство дорог из камня в столице. Хоть и кратчайшим путём шли, минуя Нижний Новгород и Владимир, срезав крюк, а пришли уже по холодам, в летней одежонке, спасаясь на ночных биваках у костров.

Зима снежная выдалась, войска на зимних квартирах находились, воеводы с Василием Ивановичем обдумывали план захвата Казани да поставление на казанское ханство Шах-Али.

Жена Фёдора Авдотья отговаривала мужа идти в поход.

– О себе подумай, седой уже, а в поход собрался! Пусть молодые идут, ты уже своё отвоевал.

Фёдор не соглашался:

– У меня в полку почти все новики, ими командовать надо. Откажусь я, кого дадут? Молодого боярина, кто пороху не нюхал? Людей покалечит почём зря!

Весна ранняя вышла, снег стаял быстро, по рекам сошли вешние воды. После молебна из Москвы 8 мая отправилась судовая рать. Много судов двинулось по Москве-реке вниз по течению до Оки. Все пешцы на кораблях, пушечный наряд с припасами огненными, провизия. Вместе с пушкарями плыли стрельцы «огненного боя», заняв аж шесть лодей, в середине каравана.

Всем войском командовал князь Бельский, который с пехотой плыл на судне. Конницей командовал рязанский наместник Иван Васильевич Хабар-Симский, пушечным нарядом, плывший вслед за пехотой, – князь Палицкий.