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