В мае 1685 года 1000 донцов с атаманом Киреем Матвеевым перетащили струги через засыпанный камнями Казачий ерик и вышли морем под Азов. Здесь они разграбили два турецких судна «с харчем и с товары», устроили перестрелку с азовцами, которые прискакали на морской берег при этом известии, и направились морем на Темрюк. Под Темрюком добыли они не много, предупрежденные жители разбежались, и казаки напрасно гнались за ними пешими верст 10, пока те не укрылись в горах. Захваченную добычу — 200 лошадей и быков — тут же поели на обратной дороге. Когда возвращались по Казачьему ерику, встретил их по традиции азовский паша со всеми азовскими жителями и устроил стрельбу из ружей и пушек, но казаки, потеряв одного кормщика, благополучно перетащили струги через засыпанное место и явились в конце июня в Черкасск.

В 1685 году, в июле, снова приехали с Запорожья гонцы с письмом, просили хотя бы охотников к польскому королю на службу послать, а также калмыков и желающих татар через донские земли пропустить. Донские правители ответили, что весна и лето прошли, и идти к королю поздно, а кроме того «о прежнем походе великих государей был на нас гнев и ныне мы того ж опасны». Но обещали вновь на море выйти и отвлечь турок, чем помочь запорожцам и королю. Действительно «за неделю до Семена дни» вновь повел атаман Фома Голодный на море 1500 казаков, но турки их дальше Казачьего ерика не пустили. В бою потеряли казаки 50 человек, а азовцы 150, но все равно казаки прорваться в море не смогли и назад вернулись. Зато полторы сотни донцов ходили степью под Перекоп и 700 лошадей отогнали.

Из Москвы полетела на Дон грамота, что вам бы, донцам, всего этого «не токмо чинить, но и мыслить о том не годилось, потому что у нас, великих государей, с турским салтаном и с крымским ханом учинен мир».

Фрол Минаев грамоту эту на круге читал, а потом толмача Посольского приказа Ивана Никитина, что грамоту привез, увел к себе в дом обедать, а на обеде говорил, «что он со слезами донских казаков унимал, чтоб перемирья с турским салтаном и с крымским ханом не разрушали; только де они его не послушали, потому что много голыдьбы и наброду, и присланное к ним жалование многим не достается, и для того унять их невозможно».

А в 1686 году русские получили от поляков город Киев и сами размирились с турецким султаном. 29 июля пришла на Дон новая грамота — нападать на султанские и ханские земли.

Сразу же снарядили донцы 800 молодцов с атаманом Фомою Голодным в море, и тот Фома, «сколько бог помочи подал, под Темрюком села и деревни разорил, и разогнал, и побил». На обратном пути азовцы этих казаков встретили и назад не пропустили, и пришлось Фоме Голодному возвращаться через Миус и там струги с частью казаков оставить.

Пока Голодный разорял окрестности Темрюка, Фрол Минаев с остальным войском выступил под Лютик. Но к Лютику из-за обмеления Мертвого Донца пушки подвезти не смогли. Случались и там стычки, и даже одного знатного агу взяли в плен, некоего Резепа.

Турки забеспокоились. Азовский гарнизон в то время слабоват был — 1500 янычар. С осени и на всю зиму послал в Азов хан своих татар тысяч 12, и татары те вокруг Азова зимовали, ждали русского нападения.

В 1687 году русские выступили всеми силами. Начался знаменитый Крымский поход Василий Голицына.

Голицын затребовал к себе в войско с Дона 500 человек конных, а остальные донцы должны были, как обычно, в море идти. Фрол Минаев с конными казаками и с калмыцким вспомогательным отрядом в апреле выступил на соединение с главными силами и еще во время пути на овечьих водах сильную партию татар разбил и половину на месте положил.

Поход Василия Голицына не удался. В мае выступили объединенными силами, в июле дошли до урочища Большой Луг. Дальше дороги не было из-за бескормицы, так как татары степь подожгли. По жаре все в копоти повернули назад…

Пока Фрол Минаев геройствовал под знаменами Василия Голицына, 800 отборных донцов с атаманом Петром Калмыком и есаулом Василием Кутейниковым в очередной раз погромили окрестности Темрюка. На обратной дороге азовцы, как обычно, устроили им на Казачьем ерике засаду, и, когда казаки по одному переволакивали свои суда по сухому месту, ночью напали. В ночном бою казаки бросили 40 стругов с добычей и потеряли 400 своих товарищей. Жаловались потом казаки, что азовцы «ночным временем ударили на них все конною и судовою, и пешие, и обошли кругом, и дрались с ними во всю ночь, и мочи наших с ними не стало супротив такой великой силы, многих наших побили и живых побрали, и наругательство великое чинили, и суды отбили, сорок судов больших, а которые были суды напереди, перетащили, и те за великим боем от них отошли, а иных от судов отбили; пришли наги и босы, а иные приходили разбиты, ранены и топерево страждуть, а достальных побрали живьем, терпят неволю».

Атаман Петр Калмык, израненный, попал в плен, и его в Азове казнили.

Вернувшиеся уцелевшие, утерявшие добычу, голодные и израненные, горели жаждой мщенья и ждали, когда вернется из похода атаман Фрол Минаев. В августе Фрол вернулся, с ним пришли боевые старшины Иван Семенов и Кирей Матвеев и рассказали, что и большой поход на Крым тоже закончился неудачно.

Решили казаки всеми силами идти под Азов. Союзные калмыки быстро отозвались. Но тут в предместье Черкасска, где обитали свои войсковые татары, случился пожар, который из-за августовской жары и сильных ветров стал для города роковым. Пороховой погреб взорвался, все, что было в городе строено из дерева, обратилось в пепел.

Поход на Азов не удался, поскольку выступившие 2000 конных дрались с оглядкой на родимое пепелище, а азовцы об их приходе узнали заранее от перебежчика Ивашки Мурзенки и были готовы. Осенью донцы отправили гонцов в Москву просить жалование и пушек, так как у старых лафеты сгорели, а многие пушки в огне вообще поплавилиеь.

Два года отстраивали Черкасск, и в это время Азовцев сильно не задирали.

В 1689 году Василий Голицын снова засобирался на Крым. Ратным людям московским объявили о новом походе еще в сентябре 1688 года. Фрол Минаев с донской конницей вызывался к первым числам марта в новую крепость Богородицкую на речке Самаре. В Черкасск же направили из Москвы подьячего Часовникова, чтоб наблюдал, как донцы в море пойдут, а заодно калмыков склонял быстрее в поход выступать.

Чтобы до летней жары успеть к Перекопу, русские начали поход в феврале. Однако теперь помешали снега и великая стужа. К Перекопу Голицын подошел к середине мая. Но донцы в том походе участия не приняли.

К несчастью в ту весну разлив Дона оказался настолько велик, что в Черкасске снесло многие построенные на скорую руку дома и сами городские стены. Казаки втащили пушки на крыши уцелевших домов и так пережидали половодье. Фрола Минаева Войско при таком разорении в поход не отпустило.

Чуть позже, когда Дон более или менее вошел в берега, отправили казаки 1000 своих ребят с атаманом Зотом Камышниковым на 45 стругах в море. Флотилия пошла было правым берегом к Перекопу, но, достигнув Тонких Вод, верстах в 20 от Перекопа, казаки узнали, что русские уже повернули назад, ибо пресной воды на Перекопе оказалось всего три колодца. Не теряя времени, Камышников свернул на Темрюк и разграбил окрестности этого многострадального города.