Неожиданным образом сказалось и возвращение из ссылки Палия. В Сечи было немало его приверженцев. Как только пролетел слух, что популярный предводитель появился на Киевщине, многие казаки засобирались к нему. Уходили именно идейные борцы за Украину, сторонники единства с Россией. Оставались противоположная партия и всякий сброд. В феврале Гордиенко с тысячей казаков выступил в Переволочну. В русской ставке и в окружении Скоропадского его поход расценили правильно – хотят соединиться с врагами. Полетели приказы войскам перекрыть запорожцам путь к шведам. Через миргородского полковника Апостола обратились к запорожскому полковнику Нестулею, державшемуся отдельно от Гордиенко. Апостол приглашал его к себе. Намекал, что для Нестулея и его отряда отложиться от кошевого атамана будет выгодно.
Но предательство уже вызрело, закружило головы сиромы. Если Украина не подчинялась Мазепе, то для казачьего сброда наказание непокорных оказалось отличным поводом поживиться! В феврале-марте мелкие отряды запорожцев рассыпались по Полтавщине, принялись грабить деревни. Якобы за непокорность Мазепе! А Нестулей некоторое время кочевряжился, изображая независимость, но к Апостолу все-таки не поехал. Снялся с места и двинулся к своему кошевому. Гордиенко в Переволочне созвал раду, поставил вопрос – с Москвой идти или с Мазепой? Сюда, на казачью раду, приехали и послы крымского хана. Уверяли, что они готовы выступить.
Правда, более проницательный человек на месте Гордиенко мог раскусить, что татары лукавят, всего лишь провоцируют запорожцев. Все обещания они давали только устно, ни разу не подтвердили их на бумаге. Но Гордиенко на это не обратил внимания. Он зачитал универсал Мазепы – будто Петр намерен ликвидировать их «вольности», выслать всех казаков за Волгу. Звучало не слишком оригинально и не слишком убедительно. Но бочки с вином обеспечили нужный энтузиазм, и сирома дружно заорала – идти с Мазепой и шведами.
17 марта запорожцы неожиданно напали на отряд русских драгун бригадира Кэмпбэла. Он стоял беспечно, был захвачен врасплох. Казаки перебили около 100 драгун, 154 захватили в плен. Часть из них послали «в подарок» крымцам, а 90 русских повезли к шведам. 19 марта Гордиенко с отрядом приехал в село Будищи, где остановился Карл. Запорожцы передали ему пленных и принесли присягу. Шведский король наградил их, выделил по 20 талеров на казака. Мазепа добавил по 10 талеров. Итого получилось по 30 сребреников. Молва о разгроме Кэмпбэла растекалась по Украине, масштабы этой победы фантастически преувеличивались. К Гордиенко начали стекаться всевозможные разношерстные отряды, раскатавшие губы погулять и пограбить. Численность его войска достигла 6 тыс. (Сам он хвастался даже о 15 тыс.)
Хотя действительное положение шведов оставалось невеселым. В Польшу царь послал корпус генерала Гольца. Вместе с правобережными казаками он возле Подкамня разгромил армию Лещинского и приданные ему шведские полки. А польский «барометр» был чутким. Шляхта стала разбегаться от слишком уж ненадежного короля. Вишневецкие закинули удочки, что готовы обратно перейти на сторону Петра. Как выяснилось, даже жена гетмана Сенявского успела удрать от него ко двору Лещинского. Теперь прислала царю трогательное письмо, просила заступиться перед мужем, чтобы простил и позволил вернуться. О приходе подкреплений из Польши больше говорить не приходилось. Но в ставке Карла об этом не знали. У короля не было связи с Лещинским и Крассау. К ним писали повторные призывы поспешить, а гонцы не доезжали до адресатов.
В апреле 1709 г. шведская армия подступила к Полтаве. Там было 4270 солдат полковника Келина, 19 орудий. Крепость была слабенькой. Оплывшие от дождей и талых снегов земляные валы, поверху деревянный палисад, по сути, забор. Но к гарнизону присоединились 2 тыс. местных горожан и казаков. Сдаваться отказались. Отбили несколько штурмов, сами ходили на вылазки. А Петр решил, что шведов достаточно измотали, ослабили, можно дать генеральную битву. К Полтаве двинулась вся русская армия.
Авантюра запорожцев развивалась своим чередом. С Гордиенко из Сечи схлынула самая буйная часть казаков. Царь и Скоропадский задумали этим воспользоваться. Среди казачьей старшины всегда существовало соперничество, и родилась идея устроить «переворот». Конкурентам Гордиенко намекнули – их поддержат. Подпитали деньгами, подогрели недовольство кошевым. Один из старшин, Сорочинский, взбудоражил казаков, оставшихся в Сечи, созвал внеочередную раду, и Гордиенко объявили низложенным. Кошевым атаманом стал Сорочинский – он бывал с делегациями в Москве, царь знал его и считал «добрым человеком».