В августе 1517 г. войско Токузак-мурзы перешло русскую границу и «около Тулы и Беспуты начаша въевати». Узнав о нападении татар, воеводы В.С. Одоевский и И.М. Воротынский направили против них отряд Ивана Тутыхина и князей Волконских «и велели им с всех сторон мешати татаром, да быша не въевали, а сами въеводы поидоша за ними на татар». Даже небольшой русский отряд представлял серьезную опасность для татарского войска, разделившегося на «загоны». Мурзы стали отходить в степь, но «наперед их зайдоша по лесом пешие многие люди украйные да им дороги засекоша и многых татар побиша; а передние люди от воевод (отряд И. Тутыхина —
Ослабление крымской угрозы позволило Москве провести серию удачных операций в Литве, однако в 1521 г. на Московскую Русь обрушилось одно из самых страшных татарских нашествий XVI в. Причиной очередного осложнения отношений между Россией и Крымом вновь стала ситуация в Казанском ханстве.
После смерти Мухаммед-Эмина русскому правительству удалось посадить на казанский престол касимовского царевича Шах-Али. 6 января 1519 г. в Казани побывали дворецкий Михаил Юрьевич Захарьин и дьяк Иван Телешов, добившиеся согласия мурз принять из рук Москвы нового хана. В Москву русское посольство вернулось в сопровождении мурзы Абибазея, князя Булата из рода Ширина, «князя земского» Шайсупа и бакшея Базюки. 1 марта 1519 г. Шах-Али и послы дали Василию III клятву верности «за всех людей Казанские земли», а 8 марта отправились в Казань в сопровождении князя Дмитрия Федоровича Бельского, Михаила Юрьевича Захарьина и дьяка Ивана Телешова. В апреле этого же года Шах-Али взошел на престол. Город и все ханство согласились принять избранника Москвы без войны. Новый хан стал править Казанской землей в полном согласии с находившимся при нем русским послом — сыном боярским Василием Юрьевичем Бушмой Поджогиным.