Царю приходилось признать, что дипломатическая стратегия с казанцами оказалась в конечном итоге не на высоте. После того как ситуация столь серьезно осложнилась, было очевидно, что войны все-таки не избежать. И вот, уже в апреле, был созван специальный совет, на котором было решено организовать очередной военный поход, чтобы покончить с Казанью раз и навсегда. Обсуждение было серьезным и затянулось. Всем было ясно, что сражаться предстоит не только с Казанью, но и с Крымом. Скорее всего, ногаи тоже не останутся в стороне и присоединятся к татарам. Царя решительно отговаривали от участия в походе, но Иоанн прекрасно помнил, сколь безрезультатны были прежние походы к Казани; помнил он и о "робком" нраве своих воевод, ни разу не выказавших под Казанью своей обычной доблести. По всему выходило, что только непосредственное присутствие царя способно оказать магическое воздействие на русскую рать и обеспечить победу.
"Решено было отпустить водою рать, наряд большой, запасы для царя и для всего войска, а самому государю, как приспеет время, идти полем.
В том же месяце пришли из Свияжска дурные вести: князь Микулинский писал, что горные люди волнуются, многие из них ссылаются с казанцами, да и во всех мало правды, непослушание большое; но, что хуже всего, в русском войске открылась цинга, много уже померло, много лежит больных, детей боярских, стрельцов и казаков. Царь по этим вестям велел князьям Александру Борисовичу Горбатому и Петру Ивановичу Шуйскому немедленно двинуться в Свияжск. Князья скоро достигли этого города, но вести, присланные ими оттуда к Иоанну, были еще менее утешительны: горные люди изменили все, сложились с Казанью и приходили к Свияжску на воеводские стада; воеводы посылали на них казаков, но казанцы казаков разбили, убили 70 человек и пищали взяли, а болезнь не ослабевает, мрет много людей. От князя Михайлы Глинского из Камы ехали казаки в судах на Свиягу за кормом; и тех казаков казанцы всех перебили, пленным пощады не дали, перебили и всех детей боярских, которые приехали наперед в Казань с воеводскими обозами и были захвачены там жителями; казанцы уже получили царя от ногаев – астраханского царевича Едигера Магмета.
Но от этих вестей в Москве не пришли в уныние: положено было прежде всего поднять дух в свияжском войске средствами религиозными, тем более что к болезни физической там присоединилась нравственная – сильный разврат. Из Благовещенского собора перенесены были в Успенский мощи святых отцов, с них освящена была вода и отправлена в Свияжск с архангельским протопопом Тимофеем – „мужем изрядным, наученным богодухновенному писанию"; вместе с водою Тимофей повез также поучение к войску от митрополита Макария. В это время приехал из Касимова царь Шиг-Алей и начал говорить, чтоб Иоанн не выступал в поход до зимы, потому что летом должно ожидать прихода других недругов и потому что Казанская земля сильно укреплена природою, лежит в лесах, озерах, болотах, зимою легче ее воевать. Иоанн отвечал ему, что уже воеводы со многими ратными людьми отпущены на судах с большим нарядом и со всеми запасами, а что у казанцев леса и воды -крепости великие, то Бог и непроходимые места проходимыми делает, и острые пути в гладкие претворяет".
Медлить с выступлением Иоанну было теперь нельзя.
Он оставил все свои царские дела на супругу Анастасию и 19 июня был в Коломне. Царица весьма порадовалась отъезду Иоанна, поскольку теперь могла вызволить из темниц многих невинных, брошенных туда ее отбывшим на войну супругом. Кроме того, за время отсутствия царя Анастасия изменила к лучшему участь многих опальных бояр. А Иоанн между тем все больше входил во вкус стремительно развертывающейся военной кампании. Практически сразу же по прибытии к нему прибыл специальный гонец с вестью о том, что "…идут многие люди крымские к Украйне".
Иоанн "послал полки на берег: большому полку велел стать под Колычевом, передовому – под Ростиславлем, левой руке – под Голутвиным монастырем; при этом было объявлено, что если придет царь крымский, то государь умыслил делать с ним прямое дело. 21 июня пригнал гонец из Тулы: пришли крымцы к Туле, как видно, царевич, и не со многими людьми.
Государь послал к Туле князей Щенятева, Курбского, Пронского, Хилкова, Воротынского, собрался и сам выступить на другой день утром, как получил весть, что приходило к Туле татар немного, тысяч семь, повоевали окрестности и поворотили назад. Иоанн по этим вестям отпустил только воевод, а сам приостановился; но 23 числа, когда он сидел за столом, пригнал гонец из Тулы с вестию, что сам царь пришел и приступает к городу, с ним наряд большой и янычары турецкие. Иоанн велел поскорее служить вечерню, потому что никогда не нарушал церковного правила, всем воеводам велел поскорее перевозиться через Оку и сам спешил к Кашире, где назначено было перевозиться; но тут прискакал новый гонец и объявил, что хана уже нет у Тулы: 22 июня пришли крымцы к Туле и приступали целый день, били по городу из пушек огненными ядрами, и, когда во многих местах в городе дворы загорелись, хан велел янычарам идти на приступ; но воевода, князь Григорий Темкин, несмотря на то что с ним было немного людей в Туле, отбил приступ; на другой день утром хан велел уже готовиться к новому приступу, как пришла весть, что русский царь идет к городу; туляне с городских стен увидали столпы пыли, закричали: „Боже милостивый! Помоги нам! Царь православный идет!" – и бросились на татар; вышли из города не только ратные люди и все мужчины, но даже женщины и дети бросились за ними; татар много было побито в этой вылазке и между ними – шурин ханский. Хан побежал в степь, и три часа спустя явились под городом воеводы, отправленные Иоанном; они погнались за татарами, разбили их на речке Шивороне, отполонили много своих пленников, взяли телеги и верблюдов ханских.
Татары, взятые в плен, рассказывали: царь потому пошел на Русь, что в Крыму сказали, будто великий князь со всеми людьми у Казани. У Рязани перехватили мы станичников, и те сказали, что великий князь на Коломне, ждет царя и хочет с ним прямое дело делать, царь тогда же хотел возвратиться в Крым, но князья начали ему говорить: если хочешь покрыть свой стыд, то есть у великого князя город Тула на поле, а от Коломны далеко, за великими крепостями – за лесами. Царь их совета послушал и пошел к Туле.
Иоанн, получив эти вести, возвратился в Коломну, куда 1 июня пришли к нему воеводы с тульского дела; они говорили, что, по словам станичников, хан идет чрезвычайно поспешно, верст по 60 и по 70 на день, и лошадей бросает много. Избавившись так счастливо от крымцев, царь начал думать с князем Владимиром Андреевичем, боярами и всеми воеводами, как идти к Казани, на какие места. Приговорили идти двумя дорогами: самому государю идти на Владимир и Муром, воевод отпустить на Рязань и Мещеру, чтоб они могли заслонить царя от внезапного нападения ногаев, а сходиться на поле за Алатырем. Но когда надобно было выступать в поход, боярские дети новогородцы начали бить челом, что им нельзя больше оставаться при войске: с весны были они на службе в Коломне; иные за татарами ходили и на боях бывали, а теперь еще идти в такой долгий путь и там стоять многое время!
Государю была немалая скорбь от этого челобитья, которое останавливало дело в самом начале; наконец он придумал средство, оказавшееся очень действительным: он велел переписать служилых людей и повестить: кто хочет идти с государем, тех государь хочет жаловать и будет под Казанью кормить, а кому нельзя идти, те пусть остаются в Коломне. Услыхав эту повестку, все отвечали в один голос: „Готовы идти с государем: он наш промышленник и здесь и там, промыслит нами, как ему Бог известит".