В течение трех лет казанский трон занимал Шигалей. Весной 1521 г. местная знать свергла его, передав трон крымским Гиреям. Московский воевода был ограблен и выслан из Казани, многие из его слуг перебиты. Переворот в Казани ускорил последующие события. Мухаммед-Гирей не получил помощи от турок. Но в набеге крымских татар на Русь принял участие опытный литовский воевода с отрядом.

Летом 1521 г. хан обошел русские полки, собранные на Оке в Серпухове, и прорвался в окрестности Москвы.

Нашествие застигло Василия III врасплох. Поручив оборону Москвы зятю, татарскому царевичу Петру, великий князь бежал в Волоколамск. В пути, как писал австрийский посланник, ему пришлось прятаться в стоге сена. Дожидаясь подхода войск из Новгорода и Пскова, великий князь приказал начать переговоры с крымским ханом. Казначей Ю. Д. Траханиотов, находившийся с сокровищницей в столице, отправил крымскому хану богатые подарки. Приняв дары, Мухаммед-Гирей обещал снять осаду и уйти в Орду, «если Василий грамотой обяжется быть вечным данником царя (крымского хана. — Р.С.), какими были его отец и предки». Крымцы стояли под Москвой две недели, и за это время требуемая грамота была доставлена «царю». Достоверность приведенного известия С. Герберштейна не вызывает сомнений. В русских Разрядных записях отмечено, что при нападении татар на Москву «взял тогды царь крымской на великаго князя грамоту данную, как де великому князю дань и выход давать ему».

По предположению Г. Вернадского, грамоту о подданстве составил не Василий III, а наместник Москвы царевич Петр. Московские государи не скрепляли подписью свои указы и грамоты. Заменой подписи служила государственная печать, хранителем которой являлся казначей Ю. Траханиотов. Царевич и казначей могли изготовить грамоту в отсутствие государя. Но без ведома и разрешения Василия III, находящегося неподалеку от Москвы, они едва ли решились бы предпринять такой шаг. Уступчивость Василия III объяснялась тем, что обстановка в Подмосковье все более осложнялась. Воеводы, стоявшие в Серпухове, препирались между собой, вместо того чтобы действовать. Молодой и менее опытный воевода князь Д. Ф. Бельский отказывался слушать советы старших воевод И. М. Воротынского и других. Василий III направил под Москву брата князя Андрея с удельными полками. Но татары помешали русским объединить свои силы. Получив требуемую грамоту от Василия III, Мухаммед-Гирей отошел к Рязани. Во время остановки под Рязанью татары в течение нескольких недель вели торг с русскими. Бояре и состоятельные люди могли выкупить из плена своих близких. Мухаммед-Гирей сообщил рязанскому воеводе о грамоте, выданной ему Василием III, и потребовал, чтобы тот снабдил его войска продовольствием за счет запасов, хранившихся в крепости. Воевода попросил предъявить ему государеву грамоту. Как только документ был доставлен в крепость, рязанцы пушечным огнем отогнали татар от стен города. Вслед за тем крымцы 12 августа 1521 г. ушли в степи.

Василий III признал себя данником Крыма, что означало восстановление власти Орды над Русью. Но новое ордынское иго продержалось несколько недель. Хан Мухаммед-Гирей был убит ногайцами. Его преемник потребовал от Москвы уплаты «выхода» в сумме примерно тысяча восемьсот рублей. Однако его домогательства были решительно отклонены русскими.

Василий III постарался снять с себя ответственность за поражение и переложить вину на бояр. Он примерно наказал воеводу И. М. Воротынского, заключив его в тюрьму.

«Общественный договор»

Основные принципы внутренней политики Василия III сложились еще в то время, когда он получил от отца в управление Новгород Великий.