Пока сохранялась опасность нападения со стороны крымского хана, отряды донских казаков являлись мощным противовесом татарской угрозе. Однако предупреждение набегов требовало постоянного наблюдения за крымскими берегами. Летом 1655 года донские казаки приготовили 40 стругов для похода на море. В том же году к ним пришел отряд из 1000 запорожских казаков на стругах, для проведения совместного прохода против Крыма 6 июля 1655 года казаки в количестве 2030 человек на 34 стругах вышли в Азовское море для разведки обстановки и захвата языков. Подойдя к Керченскому проливу, у Таманской косы они устроили засаду, захватив несколько татар из прибрежных селений. Пленники рассказали, что крымский хан собирает войска для похода на Россию. Чтобы отвлечь татар, казаки высадились на берег и осадили город Тамань, который быстро захватили 15 июля. При этом казаки понесли относительно небольшие потери. Погибло всего 30 человек. Ворвавшись в город, казаки начали погром. Все христианские невольники были освобождены, а население города были либо взято в плен или перебито. Все постройки разграблены и сожжены. Всего казаки захватили около 400 человек, татар, турок, ногайцев и представителей других народов. После погрома донцы снова погрузились на струги и направились к Керчи. Пройдя вдоль крымского побережья, они снова разоряли крымские селения вплоть до начала сентября. Казаки добились своего, поскольку крымское войско так и не покинуло полуостров. Только начало осенних штормов и усиление непогоды заставило казаков повернуть обратно и вернуться на Дон. 14 сентября они, благополучно обойдя Азов, вернулись в Черкасский городок. После получения войсковой отписки о происшедших событиях Алексей Михайлович в ответной грамоте от 15 февраля 1656 года поблагодарил их за службу, однако указал, чтобы казаки «…на море-бъ безъ нашего государского указу не ходили и с Крымцы и с Азовцы задоров никакихъ не чинили».
Зимой 1655–1656 годов крымские татары отомстили за разорение своих берегов, организовав набег на донские городки казаков. Руководителем набега был азовский наместник Муртаза-бей, который в середине января прошел изгоном по донским селениям. Многие казаки были перебиты или захвачены в плен. Прибывший в Москву в феврале 1656 года станичный атаман Петр Шевырев жаловался, что казаки из-за татарских нападений не могут ловить рыбу на Дону.
Стремясь наказать турок и татар за зимние погромы, донские казаки стали собирать силы для нового похода на Азов, хотя им было известно, что там расположен сильный гарнизон, состоявший из более чем пяти тысяч воинов. Летом 1656 года казаки, полагая себя достаточно подготовленными и несмотря на царские указы, приняли решение отправиться в поход. Собрав отряд из 3000 человек, в основном донских и запорожских казаков под командованием войскового атамана Наума Васильева, они подошли к Азову. Однако в завязавшемся под стенами города сражении казачий отряд потерпел сокрушительное поражение, потеряв до полутора тысяч человек. Многие из них попали в плен, в том числе атаман Павел Федоров. Большие потери, понесенные Донским войском, заставили казаков вернуться обратно в Черкасский городок и отказаться от планов морских походов на 1656 год. Несмотря на то, что донцы ослушались царского указа, Алексей Михайлович не стал лишать войско жалованья и простил им самовольный поход на Азов, справедливо полагая, что в столь трагичное время не стоит злить казачество.
Понесенные Донским войском потери оказались слишком велики. Общим ослаблением Донского войска немедленно воспользовались враги. В феврале 1657 года к стенам Черкасского городка подошли отряды азовцев, крымчаков, ногайцев и черкасы. Благодаря присланным из Воронежа боеприпасам все атаки на городок были отбиты, однако кочевники по-прежнему господствовали в ближайших окрестностях, карауля отдельных казаков, вышедших на рыбный промысел, и захватывая их в плен.
Тем не менее это не помешало казакам организовать новый морской поход. 30 мая 1657 года двухтысячный отряд на 32 стругах под командованием атамана Корнея Черкеса отправился в поход. На Дону осталось всего 500 человек для зашиты селений. Донцы обошли Крымский полуостров и напали на Евпаторию (Козлов), уничтожив около 10 окрестных селений и взяв в плен 600 турок и татар. Кроме того, они освободили 200 пленников. Среди них оказалось 20 русских слркилых людей, остальные были запорожскими казаками.
Весной 1659 года донские казаки совершили небольшой разведывательный рейд к Темрюку для захвата языков. Пленные татары рассказали, что хан готовится вместе с запорожцами гетмана Ивана Выговского нанести удар по пограничным русским землям в районе Тамбова, для чего отправил под Азов пятитысячный отряд воинов. Чтобы нарушить планы крымчаков и отвлечь их от набега на приграничные земли, началась подготовка масштабного морского похода на Крым.