Вмешательство русского правительства в дела Казанского ханства, вызванное как будто незначительными династическими соображениями, настолько совпадало с видами русской великодержавной политики, что оказалось причиной серьезной войны между обоими государствами. Русские, первые поднявшие оружие против казанцев, в течение этой войны вели энергичное наступление. В то время еще не могло быть и речи о стремлении русских к завоеванию Казанского ханства, и истинные цели их агрессивной политики вполне выяснились лишь через 20 лет, но наступательный характер их действий обнаружился совершенно определенно.
Первые шаги русских против Казани были неуверенны и довольно неудачны. Русское войско, данное на поддержку Касиму, встретило хорошо организованное сопротивление среди казанцев. Хану Ибрагиму без труда удалось объединить силы своего государства и дать дружный отпор вмешательству иностранцев. Оппозиция оказалась бессильной противодействовать подъему национального чувства, и, может быть, Касиму ничто не повредило так сильно, как поддержка, оказанная ему русским правительством. Когда русские вступили в пределы Казанского ханства, они были встречены казанским войском и не решились даже на попытку совершить переправу через Волгу. Перевес казанцев был настолько очевидным, что русский отряд после первой же встречи немедленно повернул обратно, и таким образом его поход окончился неудачно.
Борьба за престол была окончена, и сам претендент вскоре скончался, но казанское правительство хорошо разглядело стоявших за спиною Касима своих настоящих врагов и решило продолжить войну. Ввиду наступления осени хан Ибрагим не пошел на Нижний Новгород и возвратился в Казань, но зимняя кампания все-таки состоялась. Казанцы наметили пунктом для нападения на Русскую землю город Галич. Казанский отряд разграбил окрестности Галича, но укрепленного города взять не смог. Русское правительство послало войска в пограничные города — Галич, Кострому, Нижний и Муром. Из Галича русские сделали ответное нападение на черемисскую территорию, входившую в состав Казанского ханства, жгли селения, грабили и убивали крестьян. Карамзин в следующих выражениях описывает те жестокости и разграбление, которые наносились русскими черемисам: «Россияне истребили все, чего не могли взять в добычу; резали скот и людей; жгли не только селения, но и бедных жителей, избирая любых в пленники». До Казани русские не добрались, да и что мог сделать небольшой отряд против укрепленной столицы? Набег на черемисских крестьян был не больше как карательной экспедицией, оплатою за нападение казанцев на Галич, и как будто иронией звучат слова Карамзина о том, что начальник отряда «без битвы пролив множество крови, возвратился с именем победителя».
Казанцы не остались в долгу. Против русских пограничных городов было послано войско. Удачнее всего были военные действия в северной полосе: на Галичском направлении казанцы продвинулись до реки Юга и взяли крепость Кичменгу, на Костромском направлении казанцы заняли две волости. Менее удачны были военные операции на южном участке: на Нижегородском направлении казанцы потерпели урон, и князь Ходжум-Берде взят был в плен; на Муромском направлении наступление казанцев также было остановлено русскими.
Одновременно с операциями на Приволжском театре войны хлыновский военный отряд спустился по реке Вятке на Каму и начал действовать в тылу у казанцев, совершая нападения на купеческие суда на внутренних путях государства. Казанское правительство было вынуждено послать войско на север, чтобы обезвредить гнездо вятских ушкуйников. Казанцы выполнили эту задачу успешно — главный город Вятского края Хлынов был взят, и туда был назначен казанский наместник. Русский партизанский отряд вынужден был удалиться вверх по реке Каме и кружным путем, через Вычегду, достигнуть Устюжской земли.
Весною 1469 года русское правительство предприняло первый большой поход против Казани. План военных действий сводился к тому, чтобы стиснуть Казань с двух сторон — сверху и снизу по Волге. С этой целью были сформированы два войска, в Устюге и в Нижнем. Устюжский отряд должен был спуститься по Моломе, Вятке и Каме и подступить к Казани снизу, а нижегородское войско — двинуться сверху по Волге. Этот план потерпел полную неудачу. Русские отряды, действовавшие изолированно, прибыли к Казани в разное время и были отражены по частям. Нижегородское войско под начальством И. Д. Руна достигло Казани 21 мая. Ему удалось произвести пожар в Казанском посаде, но, ограничившись этим, русские тотчас же отступили кверху по Волге и расположились на Коровничем острове. Казанцы послали против них военный отряд, но разбить русских им не удалось. Русские также не могли возобновить наступления и отошли к Нижнему Новгороду, подвергнувшись в пути новому нападению. Ввиду запоздания устюжского войска все предприятие было обречено на неудачу. Устюжское войско, под командой князей Ярославских, по Моломе выплыв на Вятку, в пути значительно задержалось. Между тем казанское правительство получило от своего хлыновского наместника извещение о движении устюжского войска и приготовилось к его встрече. Когда устюжане подошли к Казани, они были встречены целой флотилией казанских судов, и произошло сражение на воде — случай довольно редкий в истории Казанского ханства. Русский летописец описывает битву такими словами: «Бой бысть на Волзе с устюжаны и с великого князя бояры дворными, татарове устюжан били, и детей боярских переимали; тогды же убили Микиту Костянтиновича [одного из ярославских князей] и Юрла Плещеева полонили и его товарищов»[27]. Русские потеряли более половины отряда, и только благодаря невероятным усилиям, перепрыгивая с одних судов на другие (в чем особенно отличился князь Ухтомский), остаткам устюжского войска удалось спастись и уйти из-под Казани. Они пробились через преграду и соединились с нижегородским отрядом.