Но услуга запорожцев русскому царю и гетману этим не исчерпывалась. Получив денежную казну, а вместе с ней «поважную» царского величества грамоту и с тем вместе «певную» часть хлебных запасов, запорожцы отправили из Коша государю благодарственное от всего товариства письмо и в том письме объявили, что они «с охочим» сердцем выбрались (июня 30-го дня) в числе 1740 человек под предводительством кошевого атамана Якова Мороза к Черному морю на только что сделанных морских челнах в плавный поход и имеют искреннюю готовность, насколько подаст им Господь Бог сил, чинить промысел против басурман, врагов православной веры и святого креста.
В свою очередь, о выходе запорожцев в море известил царя Петра и гетман Мазепа. Сам гетман отправил к Азову 15 000 войска под начальством Якова Лизогуба, июля 6-го дня сошелся на речке Коломаке с боярином Шереметевым, спустился оттуда до речки Берестовой, где простоял табором до последних чисел июля, оберегая границы Украины от внезапного набега татар.
Тем временем кошевой Яков Мороз, ватажный атаман Чалый и полковник Мокиевский, выйдя из Сечи, спустились вместе по Днепру до так называемого Козьего Рога, или Кызымыса. У Козьего Рога Мокиевский отделился от запорожских казаков, но тут же скоро узнал, что часть оставленного им на острове Тавани войска восстала против него и выбрала полковником хорунжего Сергея Солонину. Тогда Мокиевский нашел нужным вернуться в Сечь и из Сечи немедленно гетману Мазепе о происшедшем в Тавани сообщил. Гетман Мазепа, для разузнания об истинном положении дел, отправил от себя генерального хорунжего Ефима Лизогуба, Солонину же от полковничьего чина велел отрешить и вместо него вновь Мокиевского восстановить.
Между тем кошевой Мороз, ватажный атаман Чалый и запорожские казаки продолжали свой поход в низовье Днепра. Уже в июле месяце, выплыв в открытое море из лимана Днепра, они разделили на две части весь свой флот, и одна часть, 340 человек с Чалым во главе, отправилась к крымскому городу Хозлеве, на казацком языке Козлов, а Яков Мороз остался в море гулять.
Не доходя пяти верст до города Хозлеве, атаман Чалый оставил все свои чайки у крымских берегов, сам же с ватагой вышел на материк и сделал набег на вежи оседлых татар. Разорив два татарских села и взяв в плен 62 человека мусульман, Чалый снова вернулся к своим челнам и, благополучно севши в них, поплыл назад морем в днепровский лиман. Уже казаки успели приблизиться к турецкому городу Очакову, но тут против них выстроилось несколько турецких каторг и фуркат, и они поспешили пристать к Казацкому острову и окопаться в нем. Два дня они отбивались от басурман, а в ночь со второго на третий день снова сели в лодки и поплыли вверх. Дойдя до Стрелицы и до урочища Сагайдачных кучугур, казаки увидали, что водным путем идти им дальше нельзя, а потому высадились на левый берег Днепра и пошли пешком в ольховый лес. Но здесь на них напали – крымский хан с одной стороны и гнавшиеся за ними по морю янычары с другой и, «обточивши их дробною, огнистою и арматною стрельбою», беспощадно разили со всех сторон. Казаки, по рассказу одного из соучастников дела, Данила Татарчука, мужественно защищались в течение всего августа 27-го дня, но под конец, обессиленные от недостатка воды и уставшие от потери физических сил, решили сдаться вместе с добытым ясырем в руки басурман. Чалый, убивший двух турок, зараныпе предсказал сам себе смерть от врагов. И действительно, по приходе к ним он был убит. Остальные казаки, числом 340 человек, были взяты живьем и отправлены в Очаков в плен. Хан, получив пленных казаков, даровал им жизнь и пожелал обменять их на пленных мусульман.
В то время, когда одна часть запорожских казаков подвизалась на низовьях Днепра, другая часть их действовала на Черном море против басурман. Здесь управлял сам властный кошевой атаман Яков Мороз, командовавший над казаками в 40 морских челнах. Заметив где-то на море турецкий флот, казаки внезапно бросились на него, разбили три турецких судна и при этом захватили 5 турецких писем, которые визирь вез с собой к хану в Крым. После всего этого казаки повернули с моря в устье Днепра, но тут им заступили место с двух сторон скопища басурман: на гирле турецкие войска, с поля хан со всей ордой. Басурмане стали делать «наступы» на казаков и много им «наскучать». Кошевой атаман сперва дал им бой, но потом, рассудив, что он не может с товарищами своими подняться вверх по Днепру, пристал до Стрелицы, все суда и вещи в реке потопил, а сам с войском и с языками, числом 27 человек, пеш ночью промеж ордами до Таванского острова и оттуда до Сечи в целости пришел. Из Сечи кошевой, собрав большую депутацию в 600 человек казаков, все турецкие письма с собственным листом гетману Мазепе отослал. В своем письме Яков Мороз писал так: «Получив высокопочтенную государскую грамоту и отцовское вашей вельможности повеление, посланное войску запорожских казаков, о выходе в Черное море против врагов, мы сделали то не словом, но по своему древнему отважному рыцарскому промыслу, совершили то самым делом, лишь только нам выпало к тому время. Выплыв на Черное море в 40 судах, которые могли сделать только от убожества своего, мы, не морща чела, знатно отвагами своими стали против неприятелей святого креста и, встретясь с каторгами на море, сильно ударили на них; однако, вследствие малости своих судов, не могли им сделать большого зла, хотя и одержали победу над некоторыми из них. После этого, повернув водным путем в гирло Днепра, мы увидели много поганских сил, оттого пристали к другой, со степи, стороне и пешие ушли вдоль Днепра. Ныне с нововзятым языками посылаем то знатное товариство наше с двумя полковниками, Григорием Сагайдачным, Петром Сорочинским и с тремя ватажными есаулами, которые в трудах обретались вашей милостивого добродея вельможности, и покорное прошение приносим, чтобы ваша вельможность, посмотрев на такие труды и рыцарские отваги их, изволили отпустить их к пресветлому монаршескому престолу, дабы они от царского пресветлого величества могли приобрести себе милость. Чрез то же товариство, едущее к вельможности вашей, посылаем для передачи его царскому пресветлому величеству наше желательное прошение: изготовить нам для морских походов на 40 стругов подошвы, досок, железа, якорей, парусов и других необходимых к тому вещей и к предстоящей осени прислать; о последнем мы особый лист и к его царскому пресветлому величеству посылаем. Мы же, войско запорожское низовое, поделав из тех пожитков собственными руками струги морские, будем всеусердно и верно служить найяснейшему монаршескому престолу, а вашей вельможности наносить нескончаемую славу».