Между тем огромное войско собралось наконец в Нижнем Новгороде. Константин Беззубцев имел строгий наказ: не предпринимать никаких дальнейших действий без указаний оставшегося в Москве великого князя. Но самих этих указаний все не было. Возможно, Иван III боялся отпустить все свои войска на Казань, оставив Москву и русские земли без надежного прикрытия. Впрочем, была и другая причина медлительности великого князя. Опыт прошлогодней войны показал, что борьба с Казанью требует много сил, но не сулит скорых и решительных успехов. Самым разумным было заключить достойный мир с ханом Ибрагимом и заняться укреплением Московского государства. Только через объединение всех боевых сил Северо-Восточной и Северо-Западной Руси Москва могла добиться безусловного перевеса в борьбе с Казанью и другими внешними врагами.
Понятно, что переговоры с Ибрагимом могли пройти более успешно в условиях, когда огромное московское войско стояло в Нижнем Новгороде, у самой границы с Казанским ханством, а отряды «охотников» как бы сами по себе, без дозволения великого князя, грабили северные и западные окраины ханских владений. К переговорам Иван III привлек и неизвестную по имени татарскую «царицу» — жену состоявшего на московской службе хана Касима и мать сидевшего в Казани хана Ибрагима. (Возможно, царица была женой Касима до его бегства на Русь, после чего перешла как добыча к брату Касима Махмутеку и стала матерью его сына Ибрагима.)
Безделье разлагало армию, к тому же скоро могли кончиться припасы. Стоял май месяц, и прошлогодние запасы хлеба были уже на исходе. Побросавшие ради великого казанского похода свои привычные занятия горожане днем и ночью подсчитывали убытки от вынужденного безделья. Среди ратников началось брожение.
Обо всем этом Беззубцев, разумеется, доносил в Москву. Но там великий князь не мог преодолеть упрямство татар, которые так же хорошо понимали затруднения русских и сознательно затягивали переговоры.
Впрочем, и сам Иван III, как никто другой, умел тянуть время. Его осторожность и осмотрительность были естественным следствием импульсивности и беспечности Василия Темного. Хорошо зная характер отца — за который и самому князю Василию, и всей стране пришлось заплатить очень дорогую цену, — Иван рано усвоил себе прямо противоположную манеру поведения. И там, где неторопливость приносила победу, он неизменно оказывался победителем…
После многих дней томительного ожидания Беззубцев получил наконец от великого князя новый приказ. Воеводе предписано было отпустить на Казань лишь часть своего войска — добровольцев, «охотников». При этом добровольцам велено было разорять казанские земли по обеим сторонам Волги, но не пытаться взять штурмом саму крепость. Таким образом, Иван III своим приказом превращал московских воинов в некое подобие знаменитых новгородских «ушкуйников» — речных пиратов, еще во времена Дмитрия Донского наводивших ужас на русские и татарские города Верхнего и Среднего Поволжья. Их услугами втайне пользовались все. Но при этом никто из правителей не признавал ушкуйников своими. Их буйные головы служили своего рода разменной монетой в отношениях между Москвой и Ордой.
Отдавая приказ, князь Иван, кажется, полагал, что армия состоит из таких же неторопливых и рассудительных людей, как и он сам. Однако на деле вышло иначе. Едва Беззубцев объявил о том, что отпускает на Казань добровольцев, — все войско взвыло от нетерпения. Пропившиеся и проевшиеся ополченцы готовы были идти на войну хоть с самим сатаной, лишь бы не сидеть дольше в опостылевшем нижегородском лагере. Воевода оказался в сложном положении. Сам он, согласно приказу, должен был и дальше оставаться в Нижнем Новгороде. Но удержать здесь своих воинов он уже не мог, ибо охотниками отведать казанского меду (или казанской сабли) оказались все. «И поидоша вси, а Костянтин остася в Новегороде», — иронически завершает летописец (31,282).
Двинувшееся на Казань воинство по дороге избрало себе нового предводителя — воеводу Ивана Руно, известного своим дерзким набегом на казанские земли летом 1468 года. К тому же Руно имел навык руководства «судовой ратью».
Стремясь опередить ханских соглядатаев, московские «ушкуйники» налегали на весла. Последний переход от Чебоксар до Казани шли, не останавливаясь ни днем, ни ночью. Рано утром 21 мая русские насады появились под стенами Казани. Уже сам этот день сулил православным удачу, ибо совпали сразу три знаменательных для каждого христианина праздника: воскресенье (как день недели), память равноапостольного царя Константина и матери его Елены (21 мая) и, наконец, день Святой Троицы (Пятидесятница). Особенность именно этого, 21 мая 1469 года, праздника Троицы состояла в том, что от предыдущей Троицы (5 июня 1468 года) минуло ровно 50 недель. Подобного рода совпадения волновали умы людей Средневековья. В такие дни, отмеченные самим Богом, воины сражались с особой отвагой, ибо явственно слышали над собою трепет ангельских крыл.