Для того чтобы скрыть отступление всей русско-казацкой армии, а также для того, чтобы не дать возможности крымскому хану послать орду против польского короля, а белогородским и буджацким татарам соединиться в одно, решено было на военном совете июня 17-го дня отправить отряд великорусских войск в числе 20 000 человек и отряд малороссийских казаков также в 20 000 человек, или 8 полков, да несколько тысяч запорожских казаков к урочищу Каменный Затон, где стоял воевода Григорий Косагов, там велено соединиться им с Косаговым и идти в поход к Кызыкерменскому городку. Начальствование над отрядом великороссийских войск поручено было окольничему Леонтию Романовичу Неплюеву, а начальствование над малороссийскими полками предоставлено было гетманскому сыну, полковнику Григорию Ивановичу Самойловичу: «И велели мы, на ту сторону Днепра переправившись, к прежде реченному городку Кызыкерменю идти и осадить его шанцами; в тех промыслах приказал я быть и атаману кошевому с войском низовым, который, быв у меня в обозе, обещался во всех работах быть тщательным и верным… Хотя мы и надеялись на Днепровские луга, что (они) не лишат нас конских кормов, для чего и оперлись было обозами с пожженных полей о днепровские воды; но и в них никакой прибыли не обрели, вследствие тех причин, что в Днепр превеликие воды (стоят), которые еще не скоро опадут, показались только островы и холмы… Ради того стали ныне над Конскою Водой, выше устья Янчокрака, против Великого Луга, в сорока верстах от Сечи Запорожской, а сколько времени можно будет стоять, столько и постоим»[44].

Простояв у Конских Вод сколько было возможно, русско-казацкие войска двинулись выше и дошли до реки Самары. На ней уцелело еще 12 мостов от прежней переправы. Первым перешел по мостам гетман Самойлович. Но когда он стал на правом берегу Самары, в это время внезапно все мосты запылали огнем от неизвестной причины и в короткое время все, кроме двух, исчезли. После этого русские занялись сооружением новых мостов на месте сгоревших и потом уже перешли с левого берега реки на правый[45].

Хотя виновник поджога самарских мостов и не был обнаружен, но все стали обвинять в том гетмана Самойловича, что совпадало и с видами начальника русских войск, и с желаниями малороссийской генеральной и полковой старшины: первый, испытав неудачу в походе на Крым, выискивал лицо, на которое можно было бы взвалить всю тяжесть ответственности за несчастный поход; передние, ненавидя гетмана за его корыстный и надменный нрав, давно искали случая, чтобы избавиться от него. Потому, когда русско-казацкие войска перешли реку Самару и стали на правом притоке ее, речке Кильчени, то тут июля 7-го дня недруги Самойловича написали «доношеше об измене и неистовстве гетмана к великим государям» и подали его князю Голицыну, а князь Голицын на следующий день отправил то «доношение» в Москву[46], и через 14 дней после этого «скончалось гетманство поповичево»[47].

После низложения гетмана отправлен был гонец к сыну его, Григорию Самойловичу, и посланный нашел полковника с обозом ниже острова Томаковки, где вручил ему лист старшины о низложении его отца[48]. Сам князь Голицын написал приказ окольничему Леонтию Романовичу Неплюеву «принять и держать за караулом гетманского сына, Григория»[49].

После того главная армия перешла Кильчень и остановилась на рукаве этой речки. Военачальники избрали этот путь, чтобы скорее достигнуть реки Орели, так как до сих пор мало встречали воды и лесу. Июля 10-го числа армия выступила рано и шла по большим равнинам. У реки Орели войска имели остановку, где нашли достаточный запас дров, воды и травы. В этот день были сделаны мосты через реку, а 11-го числа июля войска перешли Орель, оставили пределы Запорожья и направились вдоль речки Орчика, а потом к реке Коломаку[50].

Пока происходили все эти события, тем временем оставленные на низу Днепра воевода Григорий Косагов и кошевой Филон Лихопой не без успеха действовали против басурман. Косагов отправил нескольких человек из своего полка судами к городу Кызыкерменю, а кошевой атаман лично пошел против турок. У урочища Каратебеня, на реке Днепре, между кызыкерменцами с одной стороны и русскими полчанами и запорожскими казаками с другой произошел бой, «и Божией милостью, а предстательством надежды христианские Пресвятые Богородицы и Приснодевы Марии, предстательством и молитвами московских и их чудотворцев и всех святых, а великих государей и всего их государского дома прилежною молитвою и счастием, те их, великих государей, ратные люди и запорожские казаки на Днепр турских людей побили и взяли на том бою два ушкала, а на тех ушкалах знамена да пять пушек да турок 29 человек; а их великих государей ратные люди и запорожские казаки пришли все с того боя в целости»[51].

Считая войну с ханом далеко не оконченной и имея в виду новый поход на Крым, правительница Московского государства царевна Софья Алексеевна между другими мерами для успеха в будущей с басурманами войне предложила князю Василию Голицыну построить на реках Орели и Самаре городки, «дабы оставить в них всякие тягости, запасы и ратных людей и дабы впредь было ратям надежное пристанище, а неприятелям страх»[52].

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

С падением Ивана Самойловича малороссийским казакам предстоял выбор нового гетмана и вместе с тем новых генеральных старшин. Назначение того или другого гетмана в сильной степени интересовало и запорожских казаков: запорожцы уже давно утратили право личных сношений с Польшей и Москвой, и если им предстояла надобность в том, то они могли это делать только через гетмана малороссийских казаков. Гетман же наблюдал за запорожцами и в том случае, когда они пытались стать в такие или другие отношения с крымским ханом или турецким султаном. Отсюда естественно, что характер и воззрения гетмана не могли не влиять в известной степени на те или другие действия запорожских казаков. В самом избрании гетмана запорожцы в это время принимать участия уже не могли: и совершенная обособленность между украинцами и войском низовых казаков, и полное самовластие, с которым распоряжалась в Малороссии Москва, сделали это участие для запорожцев невозможным. Поэтому лишь только в Москве получилось «доношение» князя Голицына о необходимости отрешить от гетманского уряда Ивана Самойловича и вместо него избрать нового гетмана, то вскоре затем собрана была рада на реке Коломаке и на той раде июля 25-го дня 1687 года вольными голосами «малороссийских казаков и генеральной старшины», в действительности же под диктовку князя Голицына и близких клевретов его, выбран был на гетманский уряд бывший обозный войсковой Иван Степанович Мазепа, старожитного шляхетского украинского рода, Белоцерковского повета, знатный в войске человек[53].