Узнав об этом, Михаил Фёдорович собрал Боярскую Думу. На ней бояре настаивали на немедленном походе русских войск на Крым. Но царь не хотел до крайности обострять отношения с крымским ханом, не смотря на поддержку Думы Земским Собором. Он считал, что Россия ещё не оправилась от смоленского поражения и не готова к новой войне.

Однако вскоре царь, по отношению к казакам, сменил свой гнев на милость. Султан Мурад, узнав о падении Азова, пришёл в ярость и потребовал от крымского хана и мурз Больших Нагаев, отомстить неверным, за взятие города и истребления мусульман. Соединившись, крымцы и нагаи, решили совершить набег на российские украины. Но казаки, взявшие столь дорогой ценой Азов, тем не менее, не почивали на лаврах, а ожидая ответного удара со стороны Турции и Крыма, выслали в степи многочисленные разъезды. Они вскоре сообщили: что «… крымские воинские люди и Большого Ногаю мурзы с своими людьми пошли на Русь». Предотвратить сам набег казаки не могли, так как младший брат новоиспечённого крымского хана Бегадур Гирея, калга Ислам Гирей (по другим сведениям, нуреддин Сафат Гирей), уже вышел с 40000 армией к русским украинам.

Прибывший с Дона в Москву дворянин Чириков, на расспросе в приказе рассказал о состоянии взятого казаками Азова, делившегося на три части: «Топракова города» или «Топракалова» (Топрак-кала – Земляной город); «Ташкола» или «Ташкалова» (Таш-кала – Каменный город); собственно, Азова. Все три «города» были каменные. Согласно статейному списку дворянина Степана Чирикова, и осмотревшего его укрепления, оборонительные сооружения последнего были не очень мощны. Так, «город верхней Ташкол», который казаки взяли с помощью взрыва подкопа, и прочие укрепления были, согласно документу, «не кирпишные – камень самород кладен и смазан глиною и белою глиною (так в документе)». «А город не крепок, – сообщал далее С. Чириков, – тонок, зубцов по стенам нет, и боев сверху и нижних из города нет же, потому что избы татарские приделаны к городовой стене. А обламов по городу нет: ходят по городу (стенам) по деревянным кладем. А наряду по башням и на татарских избах, которые избы выше городовой стены, много. А иной наряд без станков. А наряд неболшой». Перед осадой Азова, в 1636 г., казачья артиллерия, располагавшаяся в Монастырском, Черкасском и Манычском городках, насчитывала 90 пушек, в основном, малого калибра (от 6 гривенок до полугривенки ядро), в Азове было захвачено до двухсот орудий. Всего в Азове перед осадой было около трехсот пушек.

О выходе в набег на русские украины Малых Нагаев сообщал в Москву дворянин Савва Козловский, узнав об этом из расспросных речей, прибывших в Воронеж казака Ивана Шингарова и жильца села Бобякова Игната Осминина, которые в свою очередь узнали о набеге от донского татарина: «И сказал де тот татарин на Дону атаманом и казаком про Малои Нагаи, что пошли оне воевать в Русь все до одного человека». Кроме этого, жилец Осминин, сообщил о высадке в донском гирле турок и намерении их идти на Азов.

Впрочем, эта цифра кажется завышенной. Так как русские посланники в Крыму сообщали: « … и крымцы, мурзы и татаровя, многие с нурадином не ходили, бесконны были. А у которых лошеди и были, и они давали бедным людям лошеди исполу: будет полоняника приведут и что за него возьмём, и ему половина, а другая половина тому чьи лошеди».

Прорвавшись с боями через южную пограничную линию, построенную под Яблоновым, на Изюмском тракте, татары и ногайцы разорили Ливенский, Орловский, Карачевский, Болховский, Кромский и Новосильский уезды, а также Камарицкую волость. Однако вскоре были вытеснены русскими войсками, уведя в полон лишь 2281 человека. В своей грамоте к Войску, Михаил Фёдорович об этом писал так: «Нурадин Сафат Гирей цареви, украинные наши городы и уезды воевал, и к городам приступал, и посады, и сёла, и деревни, и хлеб пожёг, и людей многих побил и в полон многих поимал».