Несмотря на то, что известие о начале морского похода достигло Москвы уже после его начала, действия донских казаков были одобрены Алексеем Михайловичем, который в своей грамоте от 24 июля 1659 года приказал Донскому войску всеми способами помешать крымским татарам осуществить свои замыслы. Поскольку основные силы войска были еще в море на момент получения царской грамоты, оставшиеся на Дону казаки начали снаряжение новых стругов. За короткий срок они подготовили к походу еще 15 стругов с намерением снова идти на Крым Вернувшиеся из похода казаки были вынуждены снова выйти в море. В соответствии с царским указом они 21 августа снова покинули Черкасский городок и направились к берегам Крыма. В очередной раз они разорили селения на крымском побережье и успешно возвратились обратно на Дон. Тем не менее действия казаков не нарушили намерений крымского хана, и он вместе с Ногайской ордой в сентябре того же года переправился через Северский Донец. По подсчетам казаков, на Русь вторглось до ста тысяч татар.
11 апреля 1660 года донцы получили известия о готовности крымских татар идти походом на пограничные русские земли. Чтобы получить точные данные о намерении врага, в море был отправлен разведывательный отряд. Возле Темрюка он захватил шестерых пленников, которые и раскрыли истинные замыслы хана. Оказалось, что хан задумал поставить в устье Дона два городка, чтобы перекрыть выходы в море. Он повелел своим подданным рубить лес и сплавлять его к Азову. Однако слухи о предстоящем походе на Русь оказались ложными. 6 июля разведывательный отряд казаков захватил в районе Азова еще четырех языков, которые на допросе рассказали, что на Каланче и Донце спешно строятся башни, для чего султан прислал из Константинополя и Кафы большое количество турок.
Предполагалось, рядом разместятся городки, в которых будут жить темрюкские черкесы и татары. Для перевозки строительных материалов турки выделили 35 галер, которые возили лес и камень. В город было переправлено большое количество «работных людей» из числа венгров, валахов, румын. В общей сложности до 10 тысяч человек. В каждой башне был оставлен гарнизон по 300 человек и еще по 500 человек в городках. Кроме того, гарнизон самого Азова был увеличен до 5000 человек.
Казаки на 30 стругах попытались прорвать укрепления и выйти в море. Однако сооруженные турками и татарами городки оказались слишком хорошо укреплены. Несмотря на все попытки донцов пробиться через Каланчу, сделать этого они так и не смогли и были вынуждены вернуться обратно в Черкасский городок. Это заставило казаков обратиться к царским властям с просьбой о помощи и направлении на Дон дополнительных контингентов «ратных людей», которые позволили бы защитить донские земли от татар.
Попытки турок и татар перекрыть выходы с Дона всерьез обеспокоили царя. Алексей Михайлович, откликнувшись на просьбы донских казаков, направил в Черкасский городок отряд во главе с воеводами Семеном и Иваном Хитрово, а также отдал приказ запорожцам оказать военную помощь собратьям со стороны Днепра. Донским казакам было велено не допустить строительства башен на Каланче и Донце, но при этом ни в коем случае не нападать на Азов, чтобы не спровоцировать турок на войну.
В марте 1661 года казаки и служилые люди во главе с воеводой Иваном Севастьяновичем Хитрово ходили в поход на построенные ханские городки. Несмотря на предпринятые штурмы, взять их не удалось, а сделать подкоп под стены не представлялось возможным, поскольку городок стоял в низине, копать здесь было невозможно из-за грунтовых вод. Потерпев неудачу, русская армия отступила. Частичным утешением за поражение стало известие о том, что из 35 турецких галер, направленных в Азов годом ранее, только две вернулись в Константинополь. Остальные погибли во время шторма.
Летом 1661 года казаки снова отправились к Азову для разведки ситуации. Они захватили жителей Кафы на комягах, которые ловили в устье Дона рыбу. В плен были захвачены четыре татарина, сообщившие о том, что из Крыма в Азов были отправлены 400 человек для укрепления гарнизона. В августе 1661 года после неудачного штурма башен на Каланче казаки прошли в море через мелководный Казачий Ерик. Стоявшие на взморье пять турецких кораблей вступили в бой с 20 казачьими стругами. Несмотря на то, что они имели на борту 500 янычар, турки были вынуждены отступить под прикрытие артиллерии Азова. Получив возможность беспрепятственно выйти в море, казаки разорили 10 селений между Кафой и Судаком. Только на обратном пути донцы попали в шторм и семь стругов затонули у Арбатской косы.
Поход показал, что, несмотря на строительство укреплений, турки не в полной мере контролировали устье Дона и выход в море вполне возможен, даже крупными силами. В 1662 году казаки снова прошли через Казачий Ерик в море и на 26 стругах разорили окрестности Керчи, Трапезунда и Ичели. На обратном пути их у Свиной протоки попытались перехватить татары, однако казаки отбились от них. В это время другой отряд казаков спустился по реке Миус, захватив на трех стругах два турецких судна, убив 40 и взяв плен 60 турок.
Свой вклад в борьбу с врагом внесли и запорожские казаки. В 1663 году запорожцы спустились вниз по Днепру, однако были остановлены турецкой эскадрой. Сражение продолжалось три дня и две ночи. В конечном итоге запорожцы были вынуждены отступить и уничтожить свои суда. Однако уже в следующем году они взяли реванш, уничтожив турецкий отряд кораблей, посланный против них из города Тамань в Сечь.
В 1672 году Турция вступила в войну с Польшей. Трехсоттысячная турецкая армия заняла всю Подолию и ключевой город Каменец-Подольский. Успехи османов вынудили польского короля пойти на уступки и отдать Османской империи значительную часть Правобережной Украины. Успехи в борьбе с поляками дали туркам повод продолжить нажим на Украину. Это неизбежно должно было привести к столкновению с Россией. Именно поэтому правительство Алексея Михайловича решило нанести упреждающий удар. Для этого необходимо было ликвидировать препятствия на пути казаков, которые могли бы стать отличным противовесом туркам и татарской коннице. Было принято решение разрушить башни, стоявшие на Каланче, и обеспечить, таким образом, выход в Азовское море. К сожалению, казаки смогли уничтожить только одну из двух башен. Тем не менее это не помешало им в июле 1672 года выйти в море, что вызвало настоящую панику среди прибрежного населения.
В 1673 году на Дон прибыл большой царский караван из 338 речных и 30 морских стругов во главе с дворянином Иваном Хитрово. Получив столь необходимое подкрепление, казаки во главе с атаманом Михаилом Самарениным прорыли засыпанный турками проход через Казачий Ерик и вышли в море на 11 стругах. Было принято решение зазимовать в устье реки Миус, поставив там небольшую крепость. Она должна была стать отправной точкой будущих походов на Крым. При помощи присланных стрельцов казаки возвели небольшую крепость, оставив в ней гарнизон из 150 человек с двумя орудиями. К несчастью, место для крепости было выбрано неудачное. Весеннее половодье 1674 года затопило крепость, а после того как ее покинули казаки, турки срыли ее остатки до снования. Столь же неудачными были попытки возвести крепости и в других местах.
Тем не менее казаки продолжали совершать морские походы. Весной 1674 года они, покидая свои укрепления в устье Миуса, захватили стоявший на море турецкий корабль, после чего вернулись в Черкасск. В том же году русская флотилия из 25 судов вышла в море под командованием полковника Г.И. Косагова. У Таганрога она встретилась с турецкой эскадрой, состоявшей из галер. Поскольку силы сторон были неравными, Косагов приказал отступить в Черкасск. В 1675 году 500 казаков во главе с Беркулатом напали на 20 турецких судов, стоявших в устье Дона. Перебив экипаж, казаки увели свои трофеи в Черкасск.
Одним из наиболее крупных был поход 1685 года. В мае около тысячи казаков вышли в море и захватили у Азова два турецких судна с припасами для крепости. После этого они разбили конный отряд из 500 человек и отправились к Темрюку, где сожгли несколько татарских сел и захватили много скота. Одновременно другой отряд казаков на 56 стругах вышел в Азовское море и в бою захватил пять турецких кораблей. Возвращаться с добычей они решили через Миус, затопив свои струги в укромном месте.