Между тем основная масса казанского войска во главе с Сагиб-Гиреем, пройдя Муром и Мещеру (по другой версии — Владимир и Нижний Новгород) и «Рязань взяша», опустошая на своем пути «волости и села», в конце июля вышла к Коломне. Сюда же пришли свирепые и алчные крымцы Мухамед-Гирея, форсировавшие Оку. Крымцы шли вместе с ногайцами, с татарами Большой Орды, «со всею Ордою с Заволжскою, с Ногаи». Шел с ними отряд «от короля литовского» Евстафия Дашкевича. Так объединились внешние «вороги» Москвы. Но были еще и внутренние враги Василия — феодальная оппозиция. Как раз к лету 1521 г. относится бегство в Литву рязанского великого князя Ивана, которого Литва и Крым хотели видеть на рязанском престоле в качестве проводника своей враждебной Москве политики.

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

Татары «поплениша много волостей и сел разориша… и многих в полон взяли и князинь и боляронь много множество, а иных присекоша, а села сожгоша. А до города не доходиша за три версты…».

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

Но уже 24 августа «прииде князь великий с братиею на Москву, и бысть тишина». Татары, опасаясь военных приготовлений русских, повернули обратно. Поход татар на Москву не привел к желаемым для них результатам. Даже составленная Василием III в момент военных успехов Гиреев «данная грамота», по которой он признавал себя данником крымского хана, неизвестно каким путем оказалась в руках рязанского наместника Ивана Хабара Симского.

В ответ на поход татар в 1523 г. Василий Иванович двинул свои войска на Казань и на реке Суре заложил крепость Василь-город, или Васильсурск, «чтоб ему ближе из того города с Казанью свое дело делати, людем бы его ближе ходити к Казани».

Васильсурск стал оплотом Руси в Поволжье, подступом к Казани. В городе был оставлен большой гарнизон во главе с воеводами — князем Александром Ивановичем Стригиным, Василием Салтыковым и Михаилом Бакеевым.

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