Летом 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 стругах вышел в Азовское море и в бою захватил пять турецких кораблей. Возвращаться с добычей они решили через Миус, затопив свои струги в укромном месте.