Чтобы ослабить мощь Казанского ханства, Иван III сначала хотел прибегнуть к помощи своего вассала, царевича Касима. Первый хан Казани, Махмудек, приходился Касиму братом. После смерти Махмудека ханом стал его сын Ибрахим, а Касим женился на вдове Махмудека (матери Ибрахима).137 В 1467 г. группа казанской знати предложила трон Касиму. Однако хан Ибрахим отказался освободить престол, рассчитывая на поддержку большей части казанской армии. На помощь Касиму Иван III направил русские войска. Против Казани было предпринято три похода. Первые два провалились, третий завершился мирным договором. Ибрахим остался ханом Казани. Касим умер во время или вскоре после третьей кампании (примерно в 1460 г.).
Около 1482 г. умер Ибрахим, ему наследовал Алигам (называемый также Али-ханом), его сын от одной из второстепенных жен. Старшей женой Ибрахима была Hyp Салтан, дочь князя Темира из рода мангкытов.138 От нее Ибрахим имел двух сыновей: Мухам-меда-Эмина и Абд-ал-Лятифа (Абдул-Лятифа). Примерно через три года после смерти Ибрахима Hyp Салтан вышла замуж за хана Крыма Менгли-Гирея и стала его старшей женой. Она была умной и энергичной женщиной и оказывала большое влияние на политику своего нового мужа, поддерживая в Крыму промосковскую ориентацию. Иван III, со своей стороны, старался сохранять хорошие отношения с ней и ее родом. Ее отец князь Темир называл Ивана III своим «сыном», а Иван III обращался к нему «отец». И Hyp Салтан и ее отец каждый год получали из Москвы богатые подношения.
Hyp Салтан планировала сместить с казанского трона своего приемного сына Алигама, чтобы правителем стал старший из ее родных сыновей от Ибрахима, Мухаммед-Эмин. Это полностью соответствовало желаниям Ивана III. В Казанском ханстве, как и в Крымском, власть хана в реальности ограничивали мурзы – главы аристократических татарских родов. Без согласования, по меньшей мере с некоторыми из них, хан был не в состоянии предпринимать что-либо. Когда наиболее влиятельные роды поддерживали хана, дела шли гладко. Когда между основными родами возникали противоречия, появлялась почва для интриг и даже дворцовых переворотов. Иван III и его советники хорошо понимали механизм татарского правления. И в Крыму и в Казани Иван III поддерживал дружеские отношения с некоторыми влиятельными мурзами. Hyp Султан помогала ему в Крыму и – через своих представителей – в Казани. Несколько лет в Казани шла упорная борьба между сторонниками Алигама и Мухаммеда-Эмина. В 1486 г. Мухаммед-Эмин бежал в Москву и лично просил Ивана III выступить в его защиту.