На помощь к ним пришли запорожцы. Эти отважные в боях рыцари, как и их собратья – казаки малороссийские, ведя постоянную борьбу за православие с поляками, помышляли уже или отдаться под покровительство Москвы, или Тавриды, а другие из них решили искать счастье в других краях. И вот, в то самое время, когда донцы готовились к нападению на Азов, на берега Дона явились запорожцы, около 4–5 тыс., шедшие в Персию, чтобы предложить там свою силу в борьбе персов с Турцией. Донцы встретили их дружественно и предложили остаться у них, говоря: «вот Азов, – возьмем и откроем свободный путь в моря Азовское и Черное, – богатая добыча будет нашею наградою. Хотите ли быть верны друзьям и братьям своим?»
Запорожцы поклялись стать заодно с донцами против неверных. На площади у часовни Монастырского городка казаки отслушали напутственный молебен, торжественно поклялись во взаимной верности твердо стоять друг за друга – «все за одного и один за всех», выбрали походных атаманов и двинулись к Азову «судовой и конной ратью», послав вперед отряд для поимки «языков». В этом походе принимали участие все донские казаки; в городках остались лишь старики и женщины, готовые каждый час с оружием в руках защитить свои очаги на случай внезапного нападения степных хищников. Войсковой атаман Михайла Татаринов руководил всем делом осады Азова. Личное мужество и ум этого вождя были порукой за успех. Осада началась в апреле месяце. Казаки разделили свои войска на четыре отряда и обложили крепость со всех сторон. Часть флота заняла устье Дона, с целью не пустить турецкие суда на выручку осажденных.
Первым делом казаки окопались вокруг города земляными валами и рвом, наделали много плетневых тур, насыпали их землей и, подкатывая к стенам, стреляли из-за них. Смотря на это, турки, численность которых пред этим была значительно усилена, смеялись над ними, били из крепостных тяжелых пушек, но очень мало вредили искусным в осадном деле донцам. В этой бесполезной перестрелке прошло около трех недель. Для решительного приступа казаки поджидали из Москвы атамана Ивана Каторжного, а с ним порох, свинец и другие боевые припасы.
Зимой 1637 г., пред приготовлением казаков в поход, на Дон прибыл с своими людьми турецкий посол Фома Кантакузин, направляясь в Москву. Для извещения об этом царя казаки послали туда легкую станицу с атаманом Ив. Каторжным, поручив также ему испросить там для усиления своих боевых средств порох, свинец, провиант и проч. Эта станица с дворянином Чириковым, посланным для встречи посла, была уже на обратном пути.
Не зная намерений казаков, царь послал им обычное жалованье и боевые припасы, а также и грамоту с просьбой жить с азовцами мирно и «никаких задоров им не чинить». Еще Чириков и Каторжный не достигли донских городков, как турецкий посол был казаками уличен в тайных сношениях с крымцами и турками. Он сообщал им о приготовлениях казаков и просил прислать немедленную помощь Азову, хотя бы из ближайших мест, Темрюка и Тамани. Посланный им в Азов грек был случайно пойман казаками, и Кантакузину грозило жестокое наказание. Казаки усилили свои разъезды со стороны Крыма и Кубани, ожидая оттуда нападений. И действительно, когда началась уже осада Азова, полчища турок, татар и черкесов появились со стороны Кубани. Казаки отрядили лучших людей, встретили неприятеля на р. Кагальнике и разбили его наголову, не допустив до Азова. В этот период времени на Дон прибыли Чириков и Каторжный, с которыми было более ста человек казаков. Чириков выдал казакам царское жалованье: 2000 р., 300 четверт. сухарей, 50 четверт. толокна, 50 четверт. круп, 16 бочек вина, 40 поставов сукна, 4000 пушечных ядер, порох, селитру и серу и стал требовать выдачи посла, содержавшегося под стражей, но казаки в этом отказали и по решению круга Кантакузина казнили как изменника, а с ним всех его людей. После этого они приступили уже к решительной осаде Азова. Взять приступом город было нельзя, за неимением тяжелой артиллерии. Казаки прибегли к своему излюбленному, старому казачьему способу – «немецкому размыслу», при помощи которого они когда-то взяли Казань: стали рыть под город подкопы. Над этим они потрудились около месяца. Турки, развлекаемые безрезультатной их стрельбой, смеялись над ними, громили их валы и туры ядрами, нисколько не подозревая скорой своей гибели.