Ті втікачі приносили запорожцям тяжкі вісті. Вся людність полків Миргородського та Полтавського за те, що ставала на бік запорожців, була тяжко покарана засланням у Сибір, навіть смертною карою; од нового гетьмана Скоропадського, після того як небезпека українського повстання вже минула, була одібрана всяка влада; тих козаків, що були біля Мазепи, хоч би й мимо волі, тяжко було катовано, а кого не замордовано на смерть, того заслано у Сибір; останніх же козаків українських, навіть тих полків, що лишались всю війну на боці царського війська, почали посилати на Ладогу й у Петербург копати канави понад озерами та річками.
Втікачі ще розказували, що з тих козаків, котрих ганяли на канальські роботи, майже половина гинула од незвичного, болотяного повітря у чужій стороні, решта ж поверталася каліками; та незважаючи на те замість померших та покалічених козаків державний уряд посилав на північні канали все нові та нові козацькі полки. "Якщо ви приїдете на Вкраїну, — переказували запорожцям з Гетьманщини, — то всі загинете: єднайтесь з татарами та визволяйте нас, бо й ми всі од Москви пропали".
Опріч "канальських робіт", що почалися з 1700 року, українських козаків тепер почали посилати ще на північний Кавказ "на линію", обороняти російську границю од Кубанської орди, і там вони тисячами гинули од татар, черкесів та од пропасниці. Про канальські роботи та походи "на линію" збереглися навіть народні пісні:
У Глухові, у городі, в усі дзвони дзвонять,
Та вже ж наших кoзаченьків на линію гонять.
У Глухові, у городі, стрельнули з гармати —
Не по однім козаченьку заплакала мати.
У Глухові огні горять, у Полтаві димно.
На могилі гетьман стоїть — геть там його видно.
"Допевняйся, пан-гетьмане, допевняйся плати,
Як не будеш допевнятись — будем утікати".
Ой ідіте же, панове, до Петра, до свата,
Ой там буде нам, панове, велика заплата —
По заступу у рученьки та ще і лопата!
Сидить козак на могилі, сорочку латає —
Ой кинувся до черешка — копійки немає.
Їхав козак на линію та й вельми обдувся,
Іде козак із линії — як лихо зігнувся!
Під впливом таких звісток з України, запорожці, хоч і сумували за рідним Базавлугом, а коли гетьман Скоропадський, серед літа року 1710 прислав до коша листа, умовляючи запорожців одцуратись бусурманів та просити ласки царя, то на раді була ухвалена запорожцями дуже глузлива й докірлива гетьманові одповідь.
На початку листопада 1710 року на Кам'янську Січ прибув Гордієнко з звісткою, що султан турецький та хан кримський приймають запорожців у свою ласку і призначають їм під Січ землі біля Олешок, річки Конки та Кардашівського лиману. Тільки сам же Гордієнко радив товариству не переходити зараз туди з кошем, бо з весни султан мав розпочати з царем війну за Україну і ще невідомо, на чому та війна скінчиться.
Після бурхливої ради, що одбулася того ж місяця, запорожці обрали Гордієнка кошовим отаманом, а напровесні року 1711, з метою визволення України, він з кількома тисячами запорожців вийшов на захід і, сполучившись десь біля Бугу з невеликою силою татар та з Пилипом Орликом, разом з ними уступив у Правобережну Україну. На початку справа визволення України пішла дуже добре. Як тільки з початком турецької війни царське військо перейшло од Дніпра за Дністер, Гордієнко з запорожцями перетяв позад російського війська шляхи та захоплював російські обози і тим призвів царя до скрутного становища. Разом запорожці почали піднімати земляків проти російської влади.
Людність українська радо зустрічала запорожців — давніх оборонців своєї волі й прав і, озброюючись, приставала до запорожців, складаючи полки козаків під рукою Пилипа Орлика. Умань, Чигирин, Торговиця, Кальник та Корсунь зі своїми округами признали Орлика гетьманом й побільшили Орликове військо, так що у нього та Гордієнка скоро складалося біля 16.000 війська, опріч татар. З тією силою вони пішли назустріч генеральному осавулу Бутовичу, що вів проти них, з наказу гетьмана Скоропадського, лівобережних козаків і, упень погромивши його військо під Лисянкою, захопили й самого Бутовича у бранці. Після того Гордієнко й Орлик опанували ще Богуславом та Каневом і підступили до Білої Церкви.Тільки тут доля вже покинула Орлика. Ні у козаків, ні в татар не було годящих гармат, у Білій же Церкві сиділа чимала московська залога з великими гарматами. Штурм козаків було одбито, і обставини вимагали затяжної облоги города, спільники ж Орлика не хотіли ні йти на штурм, ні стояти на місці, а користуючись тим, що Україна лежала не оборонена, розбіглись загонами і почали пустошити всю країну, забираючи тисячі людей у неволю. Почувши про вчинки татар, козаки-повстанці покинули Орлика і пішли обороняти свої оселі, так що він мусив зняти облогу города і, пославши султанові й шведському королю скарги на татар, одійшов з Гордієнком за Дністер.
Зрада татар під Білою Церквою так само підтяла справу Орлика, як колись їхня ж зрада під Жванцем підтяла справу Богдана Хмельницького. Люд український розчарувався й зневірився в Орликові і вже не покладав на нього надії як на гетьмана.
Тим часом Гордієнко, перейшовши з запорожцями Дністер, весь час воював на шляхах російського війська і сприяв тому, що туркам вдалося, зрештою, оточити царське військо. Цар Петро опинився у такому становищі, що мусив одкупитись грішми, аби турецький визир випустив його з військом у свою землю. Коли у той час складали з турками умову про згоду, цар змушений був повернути їм Азов та Таганрог, все Запорожжя і назавжди зректися втручання у справи польські й козацькі.
Орлик та Гордієнко трактували останню умову так, що московське військо повинне вийти геть з усієї України і лишити її вільною од всякого свого впливу, царський же уряд, після того, як російське військо перейшло вже за Дніпро і було у безпеці, заявив, що він віддає Запорожжя та Правобережну Україну. Орлик та Гордієнко їздили у Стамбул і благали султана іти знову з військом, щоб одняти од царя й Лівобережну Україну, та султан на те не згодився, і Лівобережна Україна лишилася під царською владою.
Повернувшись з Стамбула на Запорожжя, Гордієнко застав Січ вже в Олешках, бо під час війни російське військо зігнало запорожців з річки Кам'янки.
Січ була ще не упорядкована і Гордієнкові довелося будувати курені й церкву. Запорожці будувались неохоче. Не подобалась їм місцевість, віддана татарами під Січ, і до того в Олешках вони далеко були одірвані од Великого Лугу й од України. Всі будинки у Січі робились похапцем і неначе на невеликий час, і навіть церква св. Покрови мала стіни з очерету, пов'язаного у пучечки, а не з квадрового лісу, як у Чортомлицькій Січі, замість даху ж на церкву було нап'ято паруси.Упорядкувавши Січ сяк-так, запорозьке товариство розіншлося по своїх одвічних лугах, степах та лиманах, а найбільша частина подалась на Самару, бо всі запорозькі землі, на підставі прутської умови, російське військо покинуло, поруйнувавши й свої Самарські городки та Кам'яний Затон.
Заплутане становище було тільки на Правобережній Україні. Російське військо хоч вийшло з більшості городів, та не хотіло покидати Білої Церкви. Маючи думку вдержати Правобережну Україну під владою Запорозького Війська, Гордієнко по городах на південь од Білої Церкви становив запорозькі залоги і з історії відомо, що, наприклад, року 1712, він призначив полковником в Умань курінного товариша Поповича. Та тільки воля навіть цієї невеликої частини України протяглася недовго. Російський уряд передав Білу Церкву не запорожцям, а полякам, і ті почали окружною силою поширювати свою владу на південь, одбираючи од запорожців місто за містом. З другого боку й Війську Запорозькому, маючи осередком Олешки, одірваному од України Дніпром та безмежними татарськими й запорозькими степами, трудно було вдержати свою владу на Україні, так що та влада тільки й держалася до року 1715, поки кошовим отаманом на Січі був ще Гордієнко.
Тим часом відносини татар до запорожців почали гіршати. Під час миру з Росією запорожці не дуже були потрібні ханові, взагалі ж татарам вони були тягарем, бо взяли під Січ частину татарських земель. Запорожці й самі охоче перейшли б назад на свою Січ до Базавлугу, але хан не дозволяв того, щоб запорожці знову не передавались під російську зверхність і примушував їх стояти кошем у Олешках, де місцевість була дуже сумна й піскувата. Друге горе запорожців було у тому, що під час руйнування Чортомлицької Січі, вони стсряли всі свої гармати і Січ Олешківська була зовсім не оборонена, так що під час всяких непорозумінь з татарами, останні могли б захопити Січ до своїх рук. Не вважаючи на всі домагання Гордієнка, хан не хотів дати Війську Запорозькому гармат із своїх кріпостей, коли ж Гордієнко знайшов і одкопав нанизу Дніпра гармати, закопані у пісках кошовим отаманом Морозом під час повороту з морського походу року 1696, і хотів риштувати тими гарматами Січ, то хан погрожував забрати знайдені гармати до своїх рук, так що запорожцям довелося знову захоронити добуті гармати у потайному місці. Нарешті хан одібрав од запорожців стародавнє право брати вільно сіль у Прогноях і примусив їх платити за ту сіль мито. Солі Військо Заиорозьке завжди потребувало дуже багато, щоб солити рибу, котрою воно харчувалося й зиму й літо та ще продавало в Польщу й Україну, і через те накладене ханом мито лягло на Військо Запорозьке великим тягарем.
Дуже тяжко було запорожцям ще й те, що бусурмани, котрих вони завжди звикли звати поганцями й ворогами святого хреста, котрих їхні діди й прадіди споконвіку били, тепер намагались бути їхніми панами і навіть примушували їх воювати татарських та турецьких ворогів і за бусурманів проливати свою кров. Більшість запорожців мала війну поруч із бусурманами і за бусурманів навіть гріхом, і через те нарікала на своє становище.Всі ці обставини запорозького життя під татарською зверхністю мали наслідком те, що вже починаючи з року 1714 поміж запорожцями почались розмови про те, як би вирватись із непевного становища і повернутись знову під протекцію християнського царя. Прихильники завзятого Гордієнка почали з часом страчувати свій вплив на громаду і року 1714 кошовим отаманом замість нього був обраний представник партії прихильної до російської зверхності Іван Малашевич.