Поход начался 5 июля 1541 г. Однако внезапного удара по Москве у Сагиб-Гирея не получилось. О выступлении на Русь крымской армии, усиленной турецкими войсками, ногайскими и астраханскими отрядами, сообщили в Москву два беглых русских полонянника («Якимко Иванов человек Любучанинов с товарищем»). Они рассказали, что Сагиб-Гирей «всю орду с собою поведе, а оставил в орде стара да мала», что неприятельские войска собираются на Днепре у Ислам-Керменя.
Сведения беглецов подтвердила спешно посланная по великокняжескому приказу из Путивля «на Поле, поперек дорог» станица Гаврилы Толмача. В верховьях Северского Донца его отряд «наехал на поле сакмы великие, шли многие люди к Руси, тысечь со сто и более». Оставив в степи часть бывшего с ним отряда, станичный голова спешно, через Рыльск поскакал в Москву, куда прибыл 25 июля 1541 г. Вскоре туда же прибыл другой станичный голова Алексей Кутуков, сообщивший, что он видел татар и «на сей стороне Дону, на Сновах <…> шли черезо весь день полки, а конца им [он] не дождался».
Сведения, привезенные А. Кутуковым, содержали очень важную информацию. Татары двигались на Русь не Муравским шляхом, а путем Мухаммед-Гирея, в 1521 г. сумевшего прорвавшегося к Москве через коломенские места.
Угроза, нависшая над страной, вынудила московских бояр принять экстренные меры. Главные силы под командованием князя Д. Ф. Бельского сосредоточились у Коломны, встав «по берегу по полком», там, «где наперед того воеводы стояли против царей на берегу». Другие рати заняли позиции на правобережье Оки. В Зарайске («у Николы Заразского») находились воеводы князь Семен Иванович Микулинский и князь Василий Семенович Серебряный. Под Рязанью — князь Михаил Андреевич Трубецкой, в Туле — князь Петр Андреевич Булгаков и князь Иван Михайлович Хворостинин, в Калуге — князь Роман Иванович Одоевский. В резерве, на случай неожиданного прорыва за Оку на реке Пахре разместилось войско под командованием князя Юрия Михайловича Булгакова и «царевича Шигалея Шибанского», тезки изгнанного казанского «царя Шигалея» (Шах-Али), выступившего тогда с касимовским войском к Владимиру для охраны восточных рубежей Московского государства.
28 июля 1541 г. крымское войско вышло к русским границам. Первый удар обрушился на новую каменную крепость Зарайск (в летописях тогда именовавшуюся Осетром). Горожане, под командованием воеводы Назара Глебова, сумели отбиться в посадах «и к граду приступати не дали». В бою они захватили 9 пленных, которых немедленно переслали в Москву. Первая неудача не обескуражила Сагиб-Гирея, который ограничился уничтожением обезлюдевших окрестных селений. Отступив от Зарайска, он повел свою армию к Оке, куда с Пахры прибыло и русское резервное войско. На место ушедших к «берегу» полков на Пахру направили новые рати во главе с воеводами Василием Михайловичем Щенятевым и Иваном Ивановичем Челядниным. Великий князь Иван IV, номинально возглавлявший русскую армию, отпустил с ними «двора своего многых людей», тогда же было объявлено осадное положение в Москве, которую стали деятельно готовить к обороне.
К Оке «против Ростиславля» крымская армия вышла утром 30 июля. Все «перелазы» на противоположный берег оказались прочно прикрытыми русскими полками и заставами. Сагиб-Гирей, тем не менее, решил прорываться, надеясь на прибывшую с ним турецкую артиллерию. Под прикрытием пушечного огня, татары начали переправляться через реку в своих «тарах», но прибытие новых русских полков вынудило крымского хана прекратить наступление и отойти в «станы своя».
Русская позиция на Оке еще более укрепилась после прибытия на «берег» в ночь с 30 на 31 июля большого «наряда». На следующее утро Сагиб-Гирей, не решаясь начинать чреватое гибелью всей армии сражение, отступил от Оки, решив изменить направление удара. Его войска двинулись на Пронск. 3 августа татары вышли к этому городу и начали штурм, подвергнув его сильному артиллерийскому обстрелу. В это время в Пронске находились воеводы Василий Жулебин и Александр Кобяков «не с многими людьми». Тем не менее им удалось отстоять город. На следующую ночь, узнав о приближении русского войска, Сагиб-Гирей, бросил бесполезный «наряд», начал отходить в степь. Ему удалось переправиться за Дон до подхода больших московских воевод князя Юрия Андреевича Оболенского-Пенинского и князя Василия Семеновича Мезецкого. В отместку за неудачу Сагиб-Гирея, сын хана Эмин-Гирей «от отца своево отворотил со многими людми» и попытался напасть на одоевские места, но настигнутый войском Владимира Ивановича Воротынского, был разбит и также бежал «в Поле». 45 пленных татар воевода Воротынский прислал в Москву.