Молодому русскому царю Петру Алексеевичу вполне по душе была просьба запорожских казаков. Он унаследовал от прежней политики мысль завладеть берегами Черного моря, более выгодного для России, чем холодное и мертвое Белое море, и эту мысль он хотел привести в исполнение. Но прошлое показало, что кроме сильной армии к тому нужны еще разные прикладные знания. И царь усердно подготовлялся к тому, хотя приведение в исполнение своей мысли откладывал на будущее.
Неизвестно, что ответил царь Кошу на его письмо, можно лишь догадываться, что ответ был если не вполне, то все же благоприятный для запорожских казаков, что дает повод думать дальнейшее поведение их.
Когда «рыцарский человек» Максим вернулся из Москвы в Запорожье, в Сечи некоторое время еще продолжались раздоры по поводу предложения Петрика и крымского хана, но с выбором нового кошевого атамана Ивана Шарпила противники Петрика и хана взяли верх над остальными. Тогда в конце месяца июня запорожская ватага, предводимая Климом Цюцюренком, имела схватку на реке Днепре с татарами. Вслед за тем другая, в 400 человек, запорожская ватага, жалея о своей братии, взятой азовцами на речках Бердах и Молочной, предводимая ватагом Семеном да полковником Леском Максименком, отомстила «веть за веть» басурманам: она прокралась по Днепру и по речке Конке мимо турецкой крепости Асламкерменя, выплыла из Очаковского лимана, пристала у берегов Крыма, вышла из лодок на сушу; сожгла и обратила в прах несколько десятков ханских селений и, «изобильно источив кровь, много басурман в труп положила», до тысячи человек взяла в плен азовцев, детей, мужчин и женщин; до тысячи человек освободила из плена русских и потом, потопивши в каком-то месте все свои челны, повернула сухопутьем до того места, где, по условию, ее ждало конное войско низового товариства, и так благополучно пришла в Запорожскую Сечь. Из Сечи 400 человек запорожских казаков с 75 пленниками татар, предводимые ватагом Семеном да полковником Леском Максименком, отправились в город Батурин с целью испросить у гетмана Мазепы разрешения о проезде в Москву к великим государям с тем, «чтобы великие государи подая охоту войску низовому к воинским промыслам, всех посланных приняв, своим государским множайшим жалованьем милостиво удовольствовали». Гетман Мазепа, изумленный приездом огромной запорожской ватаги, стал было ссылаться на царский указ о запрещении пускать в Москву в большом числе запорожские депутации, «стыдил и отговаривал в таких купах к государям не ходить», самый же ясырь советовал оставлять в Сечи и брать окуп за него от родных самих же пленных. Но на все те доводы запорожцы возражали гетману тем, что они для того и здоровье свое тратили, и в крымские юрты «водою впадали», и села неверных пустошили, и несколько сот христиан из басурманского полона на волю освободили, и неприятельский ясырь мужского и женского пола «загорнули» – все это с той целью делали, чтобы великим государям добыть славу, а себе от них получить награду. А что до удержания ясыря в самой Сечи, то они на этот счет с кошевым своим разговор уже имели, но как для окупа нужно заключить с басурманами временное перемирие, то атаман отказал в том просителям. Когда же гетман, несмотря на такие доводы, не хотел отпустить в столицу больше ста человек депутатов, то казаки решили лучше совсем вернуться с ясырем в Сечь, нежели в таком малом количестве ехать к государям. После этого Мазепа принужден был сделать уступку и из четырехсот двумстам позволил ехать в Москву, а двумстам велел оставаться на Украине, но испрашивал милости у государей как для тех, которые поехали в Москву, так и для тех, которые оставлены были в Гадяче, «хотя бы по одному портищу сукна, дабы сии (последние) превысокое монаршее имя ровно прославляли и о многолетнем великих государей царствовании. Господа Бога молили и впредь на верные царского пресветлого величества службы забирались».
И великие государи смиловались и приказали выдать 196 казакам, оставленным при гетмане, по аглинскому сукну, мерой в 5 аршин; но зато велели объявить им, «что впредь их братье, запорожцам, та дача не в образец, и буде которые в тех малороссийских городах из таких же ватаг оставаться учнут, тем жалованья, великих государей в присылке из Москвы не будет».
Как бы то ни было, но действия запорожских казаков против басурман приобрели симпатию и среди москвичей и сделались известны патриарху всероссийских церквей Адриану: патриарх Адриан за мужественный подвиг казаков освобождения из турецкой неволи православных христиан послал им благодарственную грамоту на текст: «благодарения и общения не забывайте, таковыми бо жертвами благоугождается Бог».
Мужество запорожцев тем громче прославлялось в Москве, что сам Мазепа, выславший в это время по царскому повелению свои полки в дикие поля для защиты русских промышленников против басурман, никакого в том успеха не имел. Для той цели гетман отправил Полтавский, Гадячский, пехотный Кожуховский полки и конную Ростковского компанию и приказал им идти к речкам Кальмусу и Бердам и делать там нападение на азовских басурман. А чтобы иметь верный в том успех, гетман велел пустить рыбных и соляных промышленников впереди полков, самим же полкам скрыться у берегов названных рек «в приличных местах». Когда же жители Азова выйдут против русских промышленных людей, тогда полки «должны возмездие им за наших людей воздать». Но начальники посланных полков должны были действовать не одни, а вместе с войском запорожских казаков, и если бы им не случилось над теми азовцами промысла учинить, то они, соединясь с войском тех же запорожских казаков, должны идти под крымские жилища басурман и там поиски над неприятелем чинить. По такому гетманскому приказу собрались 10 ООО «добрых людей», которые, двинувшись в путь, перешли речки Орель и Самару и уже «притянули было до Вовчей реки». Но тут «непостоянная и дерзостная чернь», не уважая ни имени царей, ни не понимая собственной пользы своей, стала толпами возвращаться назад, отговариваясь тем, что ей неудобно ради военных промыслов ходить в такие далекие места, потому что дома у нее наступили жатвенные и сенокосные работы в полях, и если она пропустит это дорогое для себя время, то в таком случае дойдет до полной нищеты. Оттого вся эта толпа дальше названных мест не пошла. Тогда полковники всех названных полков, увидевши в той черни несклонность к войне, ничего другого делать не нашли, как стать обозом у Орели-реки, а для приведения в исполнение гетманского приказа отправить в дикие поля, с конной компанией и с выборным товариством всех полков, бывшего кошевого атамана Федька с наказом ему объезжать полевые шляхи и, где случится, на неприятеля напасть, чинить промысл над ними.