Цей зв'язок між політичним самовиявом українців та їхньою співпрацею з мусульманами був очевидним від самого початку татарсько-українських відносин. 1620p., в час, коли військо Запорізьке взяло під свою опіку православну церкву в Україні і таким чином стало оборонцем прав усіх українців проти польсько-католицької шляхти, гетьман Михайло Дорошенко з козацьким військом уперше втрутився, на прохання одного з претендентів, у міжусобну боротьбу за кримський престол. Ця подія свідчила про розширення політичних горизонтів козацтва і за кордоном, і вдома.
Цей процес політичного дозрівання досяг найвищої точки, коли Хмельницький створив Гетьманщину, і сталося це за безпосередньої підтримки хана Іслам-Гірея та Кримського ханства. Як уже згадувалося, головною причиною, що дала змогу гетьманові Виговському кинути 1658р. виклик Москві, і була військова допомога з боку татар. Співпраця українських козаків із татарами й особливо з турками яскраво виявилася за гетьманування Петра Дорошенка (1665—1676). Дорошенко погоджувався діяти заодно з Портою за умови, що Україні буде надана автономія, ширша навіть, аніж та досить велика: свобода, яку мали Молдавське та Волоське князівства. Цю спробу добровільно включити християнську землю до складу Османської імперії Дорошенко вчинив лише тому, що вона давала найкращу можливість зберегти становище України як окремої, справді автономної політичної одиниці.
У перші роки Мазепиного гетьманування тенденція шукати порозуміння з Кримським ханством проти Москви була серед окремих груп українського козацтва досить помітною. Сам Мазепа залишався вірним протикримській політиці Москви, але провідні члени старшини, такі як Кочубей та Іскра, що мали землі в загрожених південних полках, наприклад Полтавському, потайки виступали за тісніші зв'язки з Кримом. Чимало прихильників дружніх стосунків із татарами знаходилося й серед запорожців. Головною причиною цих протатарських настроїв була успішна торгівля між українцями й Кримом, що почала розвиватися наприкінці XVIIст. Українці вивозили до Криму й Туреччини хутра та тканини, одержуючи натомість сіль, килими та предмети розкоші. Українські купці та старшина, причетні до транзитної торгівлі з Османською імперією, конче потребували доброї волі кримських татар. Навіть для простих запорожців торгівля з татарами мала велике значення, бо давала змогу здобути такі вкрай необхідні речі, як сіль, зброя тощо. Тому, коли кримськими походами 1687 та 1689 років Москва зруйнувала їхню успішну торгівлю, це дуже роздратувало багатьох козаків, особливо в південних полках, і призвело до потенційно небезпечного випадку, пов'язаного із загадковою постаттю Петра Іваненка-Петрика.
1692р. Петрик, працівник Мазепиної канцелярії й далекий родич Кочубея, таємно покинув свою посаду й утік на Січ. Маючи добру освіту й чималий політичний досвід, він здобув повагу запорожців, які невдовзі обрали його військовим писарем. Скоро після того Петрик почав агітувати за союз запорожців і всіх українських козаків із Кримським ханством, спрямований проти Москви. За таємної підтримки запорізького кошового І.Гусака він вирушив до Криму й там 26 травня 1692р., проголосивши себе представником "Князівства видільного Київського і Чернігівського і всього війська Запорізького городового та народу малоросійського", підписав із Кримським ханством угоду про взаємодопомогу.
Не зовсім ясно, хто підтримував Петрика, проте цілком зрозуміло, чому він уважав союз із татарами конче потрібним. У листі до запорожців Петрик писав, що від своїх володарів — колишніх (поляків), і особливо тогочасних (росіян) — українці можуть сподіватися тільки шкоди та гноблення. Захистити українські інтереси можна лише за умови, якщо українці самі правитимуть у своїй країні. А це можливо тільки за допомогою татар. Наприкінці свого довгого послання до запорожців Петрик знову попереджує їх, аби стереглися москалів: "Московські царі не мечем нас узяли, але добровільно для віри християнської предки наші їм піддалися; [царі]... обсадилися нашими людьми від усіх сторін неприятельських, і звідкіля скільки неприятелів війною прийдуть, то, наші міста й села попаливши і людей з погребу набравши, назад повертають, а Москва все завше за нашими людьми, як за стіною, перебуває в цілості; і тим усім не задовольнившись, намагається всіх нас зробити своїми холопами й невільниками".
Спочатку здавалося, що запорожці цілком підтримують Петрика. Влітку 1692р. вони погодилися пристати до союзу проти москалів. Одначе, коли Петрик із майже двадцятьма тисячами татар рушив в Україну, запорізьке керівництво відмовилося їм допомагати. До Петрика перейшло лише кількасот чоловік із запорізької голоти, яких спонукали до цього не стільки протиросійські почуття, скільки можливість помститися старшині, що нахапала земель у Гетьманщині. Через наявність цих протистаршинських елементів і неминучий татарський грабунок та ясир, Петрик по суті не здобув у Гетьманщині очікуваної підтримки. Очевидно, південна старшина, багато членів якої майже напевне були причетні до Петриковоі авантюри, вважала виступ проти царя та Мазепи передчасним. Таким чином, Петриків похід на Гетьманщину зазнав невдачі. Не принесли успіху й кілька наступних походів, які він здійснив за підтримки татар. Одначе весь цей епізод показує, що на момент початку Північної війни можливість такого союзу все ще приваблювала деякі групи козаків і що Орлик, починаючи переговори з ханом, мав перед собою багато прикладів.
УКРАЇНСЬКО-ТАТАРСЬКИЙ ДОГОВІР
Наприкінці жовтня 1710р. хан Девлет-Гірей ненадовго зупинився в Бендерах на шляху до Константинополя, куди він їхав з метою переконати турецьке керівництво в необхідності війни з Росією. У Бендерах він мав розмову з Орликом. Очевидно, їхня зустріч пройшла успішно, бо за кілька днів, гетьман писав ханові, що вона принесла йому "велику радість, як і думка про свободу, що виникла після розмови". Перший крок до порозуміння між українськими емігрантами й татарами було зроблено.
Десь через місяць, після повернення хана зі столиці, до Криму вирушила делегація українських достойників. До складу входили прилуцький полковник Дмитро Горленко, генеральний суддя Клим Довгополий і генеральний писар Іван Максимович. Вона мала підписати з Кримським ханством договір, на підставі якого гетьман і хан могли б розпочати і похід проти росіян.
23 січня 1711р. після кількатижневих переговорів договір був укладений. Оскільки збереглися список українських побажань (дезидерат) і остаточний, схвалений татарами текст договору, варто придивитися до них уважніше. Задля аналізу перелік побажань, що складається з 23 статей, можна розбити на дві окремі групи. До першої групи віднесемо традиційні умови, які в тій чи іншій формі повторюються в усіх угодах між українськими козаками та кримськими татарами (і, де це було доречно, з Портою) від часів Хмельницького. Іншу групу складають особливі статті, які відбивають специфічну ситуацію 1710—1711 років.
Переважна більшість статей (II—VI, VIII, ЇХ, XII—XVIII, XXI—XXIII), що їх представили на переговорах козацькі посланці, потрапляють у категорію традиційних. Ключовою з них є стаття друга, яка пропонує за основу майбутнього договору взяти договір 1648 р. між Хмельницьким та Ісламом-Гіреєм III. Далі статті цієї групи можна поділити так:
І. Гарантії проти грабунку та взяття ясиру на козацьких територіях
З огляду на минулий досвід було очевидним: козакам; потрібні гарантії того, що коли вони дозволять своїм непевним союзникам увійти в їхню країну, їхні сім'ї, житла, церкви й землі будуть у безпеці. Звідси незмінна вимога таких гарантій, яка цього разу з'являється у статтях VIII та IX. Проте Орлик розумів, що татарські апетити на майно та ясир треба якимось чином задовольнити, й тому до цієї вимоги зроблено застереження. У статті IX зазначено: якщо мешканці "Московських слобід" (Слобожанщини) не приймуть "захисту союзного війська" чи відмовляться повертатися до Гетьманщини, коли вона перейде під владу Орлика, тоді вони "мають уважатися за ворогів", тобто стануть здобиччю татар. У такий спосіб Орлик намагався відвернути татарські зазіхання від земель, якими він сподівався правити.