Перемирие с Литвою давало великому князю возможность обратить все свое внимание на восток. Магмет-Гирей, доставивши брату Казань, наведши страх на Москву, спешил исполнить давнее свое желание – овладеть Астраханью. И это ему удалось: соединившись с ногайским князем Мамаем, он успел овладеть Астраханью в то время, когда хан ее, Усеин, по единству выгод вел переговоры о тесном союзе с князем московским. Но торжество Магмет-Гирея не было продолжительно: союзники его, ногайские князья, догадались, что им грозит большая опасность от усиления Гиреев, напали нечаянно на крымский стан, убили хана, перерезали множество крымцев, по следам бегущих сыновей Магмет-Гиреевых вторгнулись в Крым и опустошили его, в то время как с другой стороны опустошал его также союзник Магмет-Гиреев, Евстафий Дашкович, с своими козаками. Место убитого хана заступил брат его, Сайдат-Гирей, первым делом которого было обратиться к великому князю с требованием 60000 алтын и мира для Саип-Гирея казанского; под этими двумя условиями он обещал свой союз. Но великий князь не был намерен ни посылать денег в опустошенный и потому неопасный Крым, ни оставлять в покое Саип-Гирея казанского, тем более что последний, узнав о торжестве брата своего в Астрахани, велел убить посла и купцов московских, попавшихся в плен при изгнании Шиг-Алея. Послу, отправленному в Крым, был дан наказ:
Летом 1523 года великий князь сам отправился в Нижний, откуда отпустил на Казань хана Шиг-Алея с судовою ратью по Волге, а других воевод – с конною ратью сухим путем, велев пленить казанские места; воеводы возвратились благополучно и привели с собою много черемисских пленников, но поход этим не ограничился: на устье Суры, в земле Казанской, срубили город Васильсурск; в Москве митрополит Даниил очень хвалил за это великого князя, говорил, что новопостроенным городом он всю землю Казанскую возьмет; действительно, в этом деле высказывалось намерение стать твердою ногою на земле Казанской, положить начало ее полному покорению, ибо подручнические отношения, клятвы царей казанских и народа уже два раза оказывались ручательствами недостаточными; Василий, построив Васильсурск, сделал первый шаг к совершенному покорению Казанского царства; сын его, Иоанн, как увидим, построением Свияжска сделает второй; третьим будет взятие самой Казани.