Москва, избавившись от Крыма, должна была избавиться от крымского ставленника – хана Казани. В Крыму после гибели Магмет-Гирея ханом стал его брат, Сайдат-Гирей, который потребовал, чтобы московский князь уплатил обещанную сумму в 60 000 алтын в пользу казанского хана. В Крым был послан посол, которому был дан строгий наказ, чтобы никаких пошлин никому не давал, не обещал уплаты обещанной суммы и ни в коем случае не давал согласия, чтобы ханский стол в Казани занял Саип-Гирей, который, по объяснению Москвы, занял стол без согласия московского князя, и посла и торговых людей московских ограбил, что нигде не делалось.

Против Казани были двинуты московские войска. Хан Саип испугался, оставил в Казани своим преемником тринадцатилетнего хана Сафа-Гирея и сам бежал в Крым. Казанцы обратились с просьбой, чтобы великий князь утвердил ханом Сафа-Гирея, для чего было послано в Москву посольство. Согласие было дано, и, чтобы привести хана к присяге, из Москвы было послано посольство, но Сафа к этому времени изменил свое решение, нанес оскорбление московскому послу, после чего было решено применить против него вооруженные силы.

В 1530 году под Казань были посланы рать судовая, конная и пешая. Начальствовали князья Иван Бельский и Михаил Глинский. Казанцы просили пощады; воеводы взяли клятву с казанцев и с их послами возвратились в Москву. По сведениям летописцев, отход войск оказался позорным, потому что Казань в это время была пуста, и чтобы занять ее, не требовалось никаких усилий, но воеводы подняли между собой спор, кто первый должен войти в город. В это время поднялась страшная гроза и полил сильный дождь. «Посошники» и стрельцы, привезшие на телегах «наряд» городу, испугались и весь «наряд», т. е. пушки, оставили и разбежались, так что наряд оставлен был добычей казанцев.

Московским князем на ханский стол в Казань был поставлен Еналей из семьи Гиреев, состоявших на службе московского князя. Таким образом, с Казанью было покончено благополучно.

Между Москвой и Крымом велись постоянные сношения. Говорилось все время о союзе, «шертных» грамотах, но крымские орды были заинтересованы главным образом в получении «поминок», и говорили, что им «выгоднее быть с князем в войне, нежели в мире…».

Московские послы старались повлиять на крымских ханов через турецкого султана, и султан Селим писал крымскому хану: «Слушал я, что ты хочешь идти на московскую землю, – так береги свою голову; не смей ходить на московского, потому он друг великий, а пойдешь – так я пойду на твои земли…» Вступивший на турецкий престол в 1521 году султан Селиман тоже подтвердил эти требования и запретил ходить на московские владения. Однако запрещения и угрозы для азиатских народов могли быть действительны в том случае, если за угрозами стояли военные силы, с которыми они только и могли считаться. На запрещения султанов крымские ханы отвечали: «Если я не стану ходить на валашские, литовские и московские земли, то чем же я и мой народ будем жить…» Набеги на русские земли продолжались. Для набегов выбиралось время преимущественно полевых работ; шли укрытыми путями, пользуясь ночным временем и принимая все меры предосторожности для неожиданного нападения. Со стороны Москвы мерами безопасности служили тщательная и непрерывная разведка и наблюдение за степью и своевременное предупреждение Москвы о замеченном движении татар.

Наблюдение за степью и разведка лежали исключительно на частях городовых и донских казаков, порядок службы которых определялся строгими уставами, разработанными в соответствующих приказах.