Для того чтобы иметь законные права на престол, князю Ивану пришлось ехать к хану Махмуду в большую тюркскую орду за ярлыком. Хан Махмуд, озабоченный укреплением собственной власти, выдал ярлык на правление князю Ивану. Однако это не сблизило их. Князь Иван, связанный договором отца, вынужден был часть дани (выхода) выплачивать казанскому хану, Махмуд, не имея сил справиться с Казанью, решил силой заставить князя Ивана выплачивать дань полностью только ему одному. В 1465 году он попытался собрать войско и двинуться на Москву. Однако на него напали тюрки-крымчаки, разгромили его войско и опустошили многие районы большой тюркской орды. Поражением воспользовался брат Махмуда Ахмет. Он объявил себя ханом большой тюркской орды и начал печатать монеты с надписью «Хан Правосудный Ахмет».
Махмуд бежал в Хаджи-Тархан (Астрахань), захватил её и положил начало созданию будущего Астраханского Ханства. Так на месте бывшей единой Большой Тюркской Орды образовались Казанское, Крымское, Астраханское ханства и ослабевшая Большая Тюркская Орда. Границы Астраханского ханства, установленные при его образовании, оставались почти без изменений вплоть до его падения. От Ногайской орды его отделяла река Бузань (один из притоков Ахтубы). Южная граница шла по рекам Симур, Терек, Кура, Кубань. Западная граница по рекам Егорлык и Маныч. Дон отделял от Большой Тюркской Орды. Нападение тюрок крымчаков и внутренние распри в Большой Тюркской Орде отложили на время столкновение между нею и Московским княжеством.
Ситуация для Ивана III складывалась не совсем удачно. С юга и востока в любой момент могла прийти беда, с которой почти невозможно было справиться. Но здесь подвернулся случай, который позволил до известной степени разрядить обстановку и уменьшить опасность, исходящую с востока. В 1461 году умер казанский хан Махмуд. Он имел двух сыновей Халиля и Ибрагима. В начале на престол вступил Халиль, который умер в 1467 году. Он не имел детей, поэтому после его смерти ханом был провозглашён его брат Ибрагим. Сразу же на престол Казанского ханства стал претендовать его дядя Касим, удельный князь Московского княжества. Однако его кандидатура была отвергнута большинством аристократов Казани. Назревала война между дядей и племянником.
Не располагая необходимыми силами, князь Касим обратился за помощью к великому князю Ивану. Иван III нашёл целесообразным поддержать притязания Касима, так как представлялась возможность избавиться от вассальной зависимости, а в случае