Наприкінці січня 1711 р. об'єднані українсько-татарсько-польські сили (козацькі полки очолював П.Орлик) вирушили в похід для звільнення Правобережної України від російської присутності. Біля Рашкова армія, в складі якої перебувало 4 тис. запорожців кошового отамана Костянтина Гордієнка, близько 2 тис. поляків С.Потоцького та 20-30 тис. буджацьких і білгородських татар, перейшла Дністер. Внаслідок її дій у середині лютого під контролем П.Орлика опинилась велика територія поміж Немировом, Вінницею та Брацлавом. Тоді ж він пише листа до лівобережного гетьмана Івана Скоропадського, в якому переконує його об єднатися заради того, щоб "... Україна не підлягала ні під чию васальну залежність, але була б назавше самостійною державою". Однак Скоропадський не пристає на ці пропозиції. Більше того, висилає на Правобережжя військовий загін на чолі з генеральним осавулом І.Бутовичем для боротьби з Орликом. У березні військо Бутовича було розбите під Лисянкою, а під владу П.Орлика перейшли майже всі правобережні полки.
Неприступною залишалася тільки Біла Церква, фортифікаційні споруди якої відігравали важливу роль у воєнно-стратегічних планах гетьмана. 25 березня його війська розпочали штурм добре укріпленої, з чисельним гарнізоном фортеці. Хоча запорожці разом із татарами й оволоділи передмістям, триденна облога Білої Церкви не дала результатів. Не витримавши, татари покинули Орлика і, розпорошивши свої загони по Наддніпрянщині, заходилися грабувати українське населення, плюндрувати міста і села, захоплювати ясир. Польські підрозділи Потоцького вирушили на Волинь, а сам П.Орлик із запорожцями, зважаючи на ці обставини, змушений був відступити до Фастова. Невдовзі він покинув Україну й наприкінці квітня знову опинився в Бендерах.
Влітку того ж року його війська беруть участь у битві між турецькою та російською арміями на р.Прут. Українські козаки суттєво посприяли перемозі турків надоосіянами, яких очолював сам Петро І. У липні між Османською та Російською імперіями був підписаний так званий Прутський мирний договір. Питання про політичний статус України було одним із головних під час переговорів: російський цар змушений був "відняти від неї руку" на користь кримського хана та гетьмана П.Орлика.
Морський прапор Війська Запорозького
З огляду на це наприкінці жовтня 1711 р. Орлик висилає до Стамбула делегацію, щоб дієво вплинути на процес ратифікації положень договору. Українське посольство очолив прилуцький полковник Дмитро Горленко; до нього також входили генеральний суддя Клим Довгополий, генеральний писар Іван Максимович, генеральний осавул Григір Герцик та кошовий отаман Костянтин Гордієнко. У своїй інструкції Орлик наказував послам, щоб вони вимагали від султана зміни пункту Прутського трактату, що торкався України і не був чітко сформульований. Генеральна старшина мала відстоювати такі положення: 1) Порта повинна визнати сувернітет гетьмана над Україною "обох сторін Дніпра; 2) Україна мала управлятися гетьманом, що обирався вільними голосами; 3) Порта не може самовільно зміщувати обраного гетьмана; 4) султан повинен змусити Москву назавжди відмовитися від претензій на Україну; 5) Кримське ханство не повинно домагатися васального панування над Україною; 6) протекція шведського короля над українським гетьманом має зберігатися; 7) автономне право Запорозької Січі повинно бути забезпеченим тощо. Активна діяльність українців у Стамбулі та їхній вплив на переговори султана з російським послом Петром Шафіровим стурбували московських дипломатів. "Малоросійські зрадники підбурюють турецький двір проти Росії і вони якраз і є головною причиною, яка перешкоджає укладенню миру", - писав Шафіров у листі до свого царя.
Розглянувши пропозиції української сторони, султан Ахмед III наприкінці грудня видав П.Орлику грамоту, що враховувала майже всі пункти його інструкції. Однак невдовзі під тиском кримського хана та російських послів султан змінює свою позицію. 5 березня 1712 р. Ахмед III видав привілей на ім'я українського гетьмана і всього Війська Запорозького, в якому зазначалося, що "Україна по цьому (правому - авт.) березі Дніпра повертається у посідання теперішнього найяснішого гетьмана Пилипа Орлика". Цей документ повторював положення грамоти 1711 р., за тим винятком, що визнавав за російським царем Лівобережну Україну. Тому Орлик звертається до великого візиря Юсуф-паші з посланням, в якому наполягає на тому, щоб не залишати Лівобережну Гетьманщину під владою царя: "... якщо нам тепер віддають лише цю пустелю, а Лівобережну, заселену, залишають під московським пануванням, то що ж це тоді за визволення? Не лише всі мої попередники з усім Військом Запорозьким добивалися визволення від московського ярма Лівобережної України, найближчої до Московщини за Правобережну, але й сам гетьман Мазепа не для чого іншого з'єднав зброю Війська Запорозького із зброєю Й.В. шведського короля і разом з Й.В. пішов під протекторат Блискучої Порти, як тільки для того, щоб зробити самостійною всю Україну, і передовсім Лівобережну..." Гетьман також наголошував на тому, що без Києва він не може володіти Правобережжям ("... ані Київ без України, ані Україна без Києва існувати не можуть).
Рівно через місяць, 5 квітня, між Туреччиною і Росією був укладений договір, який хоч і не враховував зауважень Орлика, однак надавав йому у володіння Правобережну Україну з резиденцією в Немирові (потім її змінили на Чигирин). Поряд з іншими, на Правобережжі починають утверджуватися Корсунський, Уманський і Чигиринський полки. Турецький уряд навіть хотів призначити єрусалимського патріарха Хрисанфа на "козацьку патріархію". Однак і після укладеного договору Орлик наполягав на продовженні війни з Росією.
Водночас він звертається зі спеціальним маніфестом до урядів європейських країн, щоб поінформувати їх щодо "українського питання" та відносин України-Гетьманщини з Османською імперією. У ньому зазначалося, що Московщина порушила "закони та вольності" української нації, які були підтверджені царем у 1654 р. Пояснювались і причини союзу гетьмана з султаном, який був укладений гетьманом тільки заради визволення рідної Вітчизни. Маніфест надіслали урядам Голландії та Англії. У супровідних листах до англійського короля та Генеральних Штатів Голландії П.Орлик писав, що утвердження Української держави на сході Європи сприятиме встановленню європейської рівноваги, адже таким чином буде ослаблена Російська імперія.
Паралельно зі зверненням до урядів Європи український гетьман пише свою знамениту "Дедукцію" ("Вивід прав України"), яка була віднайдена І.Борщаком у французьких архівах лише на початку XX ст. У цьому документі він знову (вже вкотре!), звертаючись до прикладів з європейської історії, обґрунтовував право українців на власну державу. "... за останнє століття (XVII - авт.) можна було бачити, як у цілім цісарстві Італії, Льотрінгії, Померанії, Швеції і в багатьох інших місцях визнали мирові трактати повну суверенність князівств, на які держави виставляли свої права з різних титулів, а часом просто по причині завоювання. Україна знаходиться майже в такому самому становищі... - писав Орлик. "Дедукція", поряд із Конституцією 1710 р. і маніфестом 1712 р., посіла важливе місце в суспільно-політичній думці України, стала визначною пам'яткою розвитку української державної ідеї не лише в нову, а й у новітню добу всесвітньої історії.
У листопаді 1712 р. Османська імперія повторно оголосила війну Росії, а тому частина війська П.Орлика на чолі з полковником Горленком знову рушила відвойовувати (цього разу вже у Польщі) Правобережну Україну. Проте 4 грудня під Уманню орликівці зазнали поразки від коронних військ на чолі з М.Любомирським. Поступово Орлик у своїй політиці відходить від орієнтації на військову підтримку Туреччини. Він і далі тримається Карла XII, який ще перебував у Бендерах. Підтримує він його і під час так званого Калабалику 1 лютого 1713 р., коли турецько-татарські війська напали на шведсько-український табір. Доки існувала надія, що султан і хан допоможуть Орликові звільнити не лише спустошену Правобережну, а й Лівобережну Україну, гетьман співпрацював з турками і татарами й визнавав їхню зверхність (не пориваючи, однак, із шведським королем). Але тільки-но така можливість була втрачена, він звертається по допомогу до польського короля Августа II Сильного. У вересні того ж року козацькі підрозділи знову вирушили на правобережні землі: Орлик хотів добитися від уряду Августа II дипломатичного визнання. Однак і це не допомогло гетьману втримати під своєю владою хоча б територію Правобережжя. 22 квітня 1714 р. між Туреччиною і Польщею було підписано договір, згідно з яким Правобережна Україна остаточно відходила до короля. Це було крахом дипломатичних і воєнних планів П.Орлика щодо відновлення своєї влади в Україні.