К сожалению, наряду с Карлом, который в любой миг мог двинуть свои войска туда, куда Бог на душу положит, беспокоила и Украина. Причем не только ненавистное Запорожье, рассадник своеволия и бунтарства, но и Гетманщина, которую Петр привык считать такой же неотъемлемой частью Российской державы, как некогда вольный Господин Великий Новгород и всего сотню лет назад покоренную и присоединенную Сибирь.

Поздней осенью 1707 года на Запорожье прибыл отряд донских казаков во главе с бывшим атаманом Бахмутского городка Кондратием Булавиным. До этого Булавин поднял на Дону мятеж, напал ночью врасплох на отряд князя Юрия Долгорукова, вылавливавшего по поручению царя в казачьих землях русских беглецов, и полностью уничтожил его. Разбитый затем донским атаманом Максимовым, Булавин с остатками своих приверженцев нашел приют среди сечевиков-побратимов. Там он начал подбивать запорожцев к походу на Дон, уверяя, что вслед за разорением царскими войсками Дона та же участь постигнет и Запорожье.

Когда кошевой атаман зачитал на Кругу грамоту гетмана Мазепы, в которой тот от имени Петра требовал выдать зачинщика донской смуты Булавина, и предложил исполнить повеление царя, запорожская голытьба разорвала грамоту, избила кошевого и тут же выбрала нового — Константина Гордиенко. Был Константин смел и удачлив в боевых делах, не раз предводительствовал сечевиками в морских и сухопутных походах, но еще больше славился тем, что был хитер, как старый лис, и в этом качестве мог уступить на Украине лишь одному человеку — гетману Мазепе.

Многоопытный Гордиенко не стал портить отношения ни с избравшей его голытьбой-сиромой, ни со старшиной, стоявшей за добрососедские отношения с соседкой-Гетманщиной, вотчиной русского царя и гетмана Мазепы.