Хотя виновник поджога самарских мостов и не был обнаружен, но все стали обвинять в том гетмана Самойловича, что совпадало и с видами начальника русских войск, и с желаниями малороссийской генеральной и полковой старшины: первый, испытав неудачу в походе на Крым, выискивал лицо, на которое можно было бы взвалить всю тяжесть ответственности за несчастный поход; передние, ненавидя гетмана за его корыстный и надменный нрав, давно искали случая, чтобы избавиться от него. Потому, когда русско-казацкие войска перешли реку Самару и стали на правом притоке ее, речке Кильчени, то тут июля 7-го дня недруги Самойловича написали «доношеше об измене и неистовстве гетмана к великим государям» и подали его князю Голицыну, а князь Голицын на следующий день отправил то «доношение» в Москву[46], и через 14 дней после этого «скончалось гетманство поповичево»[47].
После низложения гетмана отправлен был гонец к сыну его, Григорию Самойловичу, и посланный нашел полковника с обозом ниже острова Томаковки, где вручил ему лист старшины о низложении его отца[48]. Сам князь Голицын написал приказ окольничему Леонтию Романовичу Неплюеву «принять и держать за караулом гетманского сына, Григория»[49].
После того главная армия перешла Кильчень и остановилась на рукаве этой речки. Военачальники избрали этот путь, чтобы скорее достигнуть реки Орели, так как до сих пор мало встречали воды и лесу. Июля 10-го числа армия выступила рано и шла по большим равнинам. У реки Орели войска имели остановку, где нашли достаточный запас дров, воды и травы. В этот день были сделаны мосты через реку, а 11-го числа июля войска перешли Орель, оставили пределы Запорожья и направились вдоль речки Орчика, а потом к реке Коломаку[50].
Пока происходили все эти события, тем временем оставленные на низу Днепра воевода Григорий Косагов и кошевой Филон Лихопой не без успеха действовали против басурман. Косагов отправил нескольких человек из своего полка судами к городу Кызыкерменю, а кошевой атаман лично пошел против турок. У урочища Каратебеня, на реке Днепре, между кызыкерменцами с одной стороны и русскими полчанами и запорожскими казаками с другой произошел бой, «и Божией милостью, а предстательством надежды христианские Пресвятые Богородицы и Приснодевы Марии, предстательством и молитвами московских и их чудотворцев и всех святых, а великих государей и всего их государского дома прилежною молитвою и счастием, те их, великих государей, ратные люди и запорожские казаки на Днепр турских людей побили и взяли на том бою два ушкала, а на тех ушкалах знамена да пять пушек да турок 29 человек; а их великих государей ратные люди и запорожские казаки пришли все с того боя в целости»