1631 год — более 700 донских казаков организовали, соединившись с запорожцами, новый морской поход на Крым. Этот отряд разгромил татарские улусы в предместьях Керчи. В августе казаки овладели Гезлевом и Инкерманом. Крымский хан Джанибек-Гирей приказал своим агам Маметше и Канту собрать войско. 800 татар напали на казаков недалеко от Мангупа, но экипажи морских стругов ответили яростной контратакой. Захватив две татарские пушки, преследуя татар, казаки направились к Бахчисараю, а потом вторично овладели Инкерманом. Походы в Крым продолжались и позднее. 9 мая 1638 года 75 донских стругов пошли на Кафу.
В 1640-м атаман Черкашенин одержал морскую победу над турецкой эскадрой в Керченском проливе. В бою на ближней дистанции сошлись 23 струга и 40 турецких галер. Обычно подобные столкновения оканчивались печально для казаков. Тем более что мусульмане имели численное преимущество вполовину. Но на сей раз турки, потеряв два корабля, первыми вышли из боя.
Несмотря на то что на неприятельском побережье морские десанты донцов часто одерживали победы, в открытом море перевес был на стороне турецкого флота. Главная причина этого в том, что казакам было чрезвычайно трудно незамеченными проскочить мимо дозоров Азовской крепости турок. А когда их струги появлялись в море, их там уже искали турецкие корабли. Азов стал «замком», закрывающим свободный вход в Азовское море. Без овладения им донскому казачеству нельзя было рассчитывать на морскую жизнь.
Так сложилось, что к началу XVII века Азов оказался единственным портом, через который московиты и донские казаки могли попасть в южные моря. О взятии Азова мечтал еще Лжедмитрий I. И не только мечтал, но и, приказав соорудить под Москвой макет азовской крепости в натуральную величину, лично командовал учебным штурмом. Дальнейшие события не дали возможности применить полученные знания на настоящем Азове. Но кем бы ни был на самом деле этот удивительный человек (беглым монахом Отрепьевым, потомком вымершей царской династии, европейским авантюристом, гостем из сверхдалекого будущего времени), он понимал стратегическое значение Азова для Руси. Увы, вскоре москвичам стало не до южных границ.
Зато донские казаки, едва освободившись от хлопот по водворению на царство новой династии Романовых, все настойчивее ломились в ворота Азова. Еще в августе 1634 года они, совместно с запорожцами, едва не овладели им. Весной следующего года они вновь появились у подножия его башен. Турецкий султан повелел паше крымского города Кафы спешно направить свежие войска на помощь осажденному турецкому гарнизону. Только огромное неравенство сил заставило казаков отступить.
Но весной 1637 года Войсковой Круг донцов принял роковое для Азова решение — город и порт взять во что бы то ни стало. Главнокомандующим всех морских и сухопутных сил донцов был назначен атаман Михаило Татаринов. 21 апреля 1637 года 4400 донских казаков расположились лагерем у стен Азова. С точки зрения фортификации эта крепость представляла собой целых три укрепленных района. Насчитывала 11 башен, и каждый из городков был разделен высокой каменной стеной. Собственно, сам Азов, «град старинной», был построен еще генуэзцами. Его башни и стены были вооружены несколькими десятками крепостных пушек крупного калибра. По меркам средневековья, Азов был сильной крепостью. К нему вплотную прилегали два городка — Тапракалов и Ташкалов. Вокруг них возводили земляные насыпи, но каменные стены были сложены без известняка, поэтому размывались дождями и осыпались. Но, несмотря на это, турки считали Азов крепостью неприступной.
Осада ее длилась два месяца. Обычно турки, засевшие на стенах, рассчитывали на помощь татарской конницы. Когда в прошлые годы казачьи сотни и полки осаждали крепость, со стороны степей их тыл атаковала татарская кавалерия. Но в тот год татарам было не до своих азовских союзников, их ханы грызлись между собой. Этим и воспользовались в штабе атамана Татаринова, наметив со стороны суши место главного приступа. Азов был в первую очередь морской крепостью. 11 июня 1637 года Азов — город, порт и крепость — пал под казачьими клинками. Вожделенный путь к морю стал свободным!