Наконец, войско двинулось на юг – мимо Полтавы, к Конским Водам. В Самаре к Голицыну присоединился гетман Самойлович с малороссийскими казаками.
В июне достигли урочища Большой Луг, около Днепра. Здесь остановились в недоумении: с юга ветер нес навстречу густые облака черного дыма. Лазутчики донесли, что татары подожгли степь.
Дальше 100-тысячное войско шло огромным четырехугольником – больше версты в длину и две в ширину; по обеим сторонам его прикрывали обозные телеги и артиллерия. Степь горела, воды нигде не было, ветер осыпал полки снопами искр, забивал пересохшие глотки людей и лошадей горькой золой. На третий день обильный дождь освежил воздух, наполнил водой пересохшее русло речки Карачакрак, прибил к земле разъедавшую глаза пыль. Однако корма лошадям достать было нельзя – выжженная степь кругом, насколько хватал глаз, была покрыта черными грудами золы.
До сих пор дозорные не видели ни одного татарина – только стада кабанов, спасавшихся от пожара. Войско роптало, отказываясь идти дальше, изнуренные лошади шатались на обессилевших ногах. Воеводы твердили об отступлении. Голицын был вынужден созвать военный совет. Генерал Патрик Гордон подал голос за продолжение похода. До Крыма всего двое суток безводного пути. Местность удобная – ни гор, ни лесов, ни болот, войско может идти строем. А в Крыму оно будет обеспечено всем необходимым. Воеводы, не дослушав, горячо запротестовали. Идти дальше нет сил. Вокруг одна пустыня, гарь. Люди валятся с ног, лошади дохнут от бескормицы. Нужно поворачивать назад, пока в обозе не кончились припасы. Голицын в нерешительности крутил на пальце золотой перстень. Если повернуть домой сейчас, он разделит вину за неудачный поход со всеми воеводами; если сутками позже – вся ответственность ляжет на него одного. Прервав спор, он объявил об отступлении и распустил совет.
Потащились назад по выжженной степи, теряя лошадей и людей. Когда, наконец, выбрались из пустыни на благодатную Украйну, в шатер Голицына тайно явились генеральный есаул Иван Степанович Мазепа и казацкий старшина. Они подали князю пространный донос на гетмана Самойловича. Вот кто истинный виновник неудачного похода: всеми силами противился войне и союзу с Польшей, радовался отступлению; более того, им, есаулам и полковникам, стало известно, что не татары, а сам неверный гетман, подкупленный ханом, велел своим наемным сердюкам поджечь степь. Сейчас, пока он еще не покинул войско, самое время схватить его. Казакам он не люб, защищать его никто не будет.