Голицын, донося об этом канцлеру, предлагал свое мнение, как надобно поступать в Малороссии. Если, писал он, турки не объявят войны, то черкасы ничего не могут сделать. Для нашей безопасности на Украйне надобно прежде всего посеять несогласие между полковниками и гетманом: не надобно исполнять всякие просьбы гетмана, особенно когда будет просить наградить кого-нибудь деревнями, мельницами или чем-нибудь другим; которые были в измене и произведены в чины, тех отставить и произвесть на их место тех, которые хотя малую службу к государю показали. Когда народ узнает, что гетман такой власти не будет иметь, как Мазепа, то надеюсь, что будут приходить с доносами. При этом доносчикам не надобно показывать суровости: если двое придут с ложью, а суровости им не будет показано, то третий и с правдой придет, а гетман и старшина будут опасаться. Слышу, целым полком доводят на полтавского полковника измену, что делал после баталии (Полтавской), и слышу, что гетман полковника защищает; по моему мнению, вам надобно взять себе кого-нибудь из этих доносчиков и персонально допросить, именно Черныша, который посылан был в Крым в измену Мазепину; думаю что обнаружилось бы что-нибудь и о запорожцах. Был я в Глухове и виделся с гетманом, были мы немного пьяны: и из слов гетманских не мог я выразуметь ничего доброго; всякими способами внушает злобу на тех, которые хотя мало к нам склонны. Слышал я, гетман хочет просить у государя или просил, чтоб ему дали Умань; быть может, он писал, что Умань местечко малое, но это место большое и соседнее с степью, в городе с уездом будет людей тысяч с пять или шесть; по моему мнению, ему Умани давать не следует, пусть живет со всеми своими делами у нас в середине, не в порубежных местах. Умань на границе степи, нагайским татарам, кочующим по сю сторону Днестра, и запорожцам пристанище, беспрестанно татары из Очакова приезжают туда покупать скотину, а уманцы к ним в Очаков ездят, возят лубья, доски и уголья. Гетман, думаю, многократно писал к вам жалобу на Палея: ему хочется выжить его из порубежных городов и на его место послать кого-нибудь от себя; знаю и то, что если еще не писал, то вперед будет писать к вам жалобу на чигиринского полковника Галагана и на Бреславского: хочется ему, чтоб их не было или чтоб были в его воле, потому что они сравнительно с другими к нам склоннее. Теперь от него в Корсуне полковником Кандыба, который был в измене, и Мазепа из Ромна послал его в Корсунь в полковники; я, узнав об этом, перестерег и не допустил его; ему негде было деться, пришел ко мне своею волею, я послал его к гетману, и тот сейчас отправил его в полковники туда же, куда и Мазепа посылал; а я думаю, что от него, кроме плутовства, нельзя ждать никакого добра; хорошо, если б на его месте был другой с нашей стороны. Как прежде я вам писал, так и теперь повторяю: необходимо, чтоб во всех порубежных городах были полковники несогласные с гетманом; если будут несогласны, то дела их все будут нам открыты.
Подозрительность киевского воеводы относительно порубежных полковников будет понятна, если вспомним, что в Бессарабии при войске шведского короля находился козацкий отряд под начальством гетмана обеих сторон Днепра Войска Запорожского. Мазепа, убежавший с Карлом XII в турецкие владения, продолжал носить этот титул; Петр хотел добыть в свои руки изменника: отъезжая из-под Полтавы, он поручил Головкину велеть Пиперу написать к своему королю письмо о размене его, Пипера, на Мазепу. Головкин немедленно призвал Пипера, письмо было отправлено, но желанного ответа не последовало. Толстой в Константинополе хлопотал о выдаче Мазепы как изменника, и также понапрасну. 22 сентября 1709 года Мазепа умер и похоронен в Варнице, близ Бендер; пошел слух, что, боясь попасться так или иначе в руки царя, он отравил себя; но по другим, более вероятным известиям, он умер от старости, усталости и горя. Только в апреле следующего 1710 года решено было, чтоб козаки, бежавшие с Мазепою, выбрали вместо его нового себе гетмана.
Выбран был Филипп Орлик, и написан был договор между ним и его избирателями. Договор начинается возгласами о древнем могуществе козацкого народа, который одно и то же, что козары, гроза империи Восточной, и один из императоров греческих должен был выдать дочь свою за кагана козарского, т. е. за предводителя козаков. Потом Болеслав Храбрый и Стефан Баторий подчинили козаков своему игу; гетман Богдан Хмельницкий освободил их от этого ига с помощью шведского короля Карла Х и крымского хана. Освобожденная Малороссия соединилась с единоверным государством Московским, которое, однако, посягнуло на права и вольности козацкие, вследствие чего гетман Мазепа и отдался в покровительство шведскому королю. Первым условием договора с новым гетманом козаки постановили нетерпимость никакой чуждой религии, преимущественно иудейской; потом требуют усиления способов для русского юношества обучаться свободным наукам, восстановления прежних отношений между киевским митрополитом и константинопольским патриархом; постановляется, чтоб Малороссия находилась в покровительстве шведском и союзе крымском на том основании, что народ козарский, или козацкий, ведет происхождение свое от храбрых и непобедимых готов; постановляется, что гетман должен созывать раду три раза в год: о Рождестве Христове, о Пасхе и о Покрове; гетман не имеет власти наказывать никого из Войска без согласия старшин, постоянно при нем находящихся; управление финансами вверяется генеральному казначею; гетман не имеет права назначать войсковых чиновников, которые выбираются свободными голосами, однако не без согласия гетмана. Карл XII утвердил эти условия и избранного гетмана Орлика, который говорил ему за это речь, блестящую по тогдашним понятиям, например: «Мне ли, новому Атласу, суметь поддержать на плечах своих обрушивающуюся твердыню Русского отечества? Мне ли, неопытному аргонавту, направить обуреваемый российский корабль к золотым островам? Мне ли, новому Тезею, вывести стрегомую московским драконом Ариадну, нашу родину, из лабиринта страшного рабства на прежнюю свободу?» и проч.
Новый Тезей не мог вывести своей Ариадны из лабиринта; но он мог, наоборот, ввести ее в лабиринт смут, и царь послал в Малороссию своего человека, который бы вместе с гетманом старался о сохранении тишины и благоустройства. Для тех же целей в областном управлении Великой России еще прежде произведена была важная перемена, в конце 1708 года она была разделена на 8 губерний: Московскую, С. – Петербургскую, Киевскую, Смоленскую, Архангельскую, Казанскую, Азовскую и Сибирскую. Управителями были назначены: в Московскую – боярин Тихон Никитич Стрешнев, в С. – Петербургскую – князь Меншиков, в Киевскую – ближний стольник князь Дм. Мих. Голицын, в Смоленскую – боярин Петр Самойлович Салтыков, в Архангельскую – ближний стольник князь Петр Алексеевич Голицын, в Казанскую – боярин Петр Матв. Апраксин, в Азовскую – адмирал Федор Матв. Апраксин, в Сибирскую – московский комендант князь Матв. Петр. Гагарин. Одною из главных обязанностей новых управителей было доставление в Москву сполна доходов, собиравшихся в их губерниях. 27 января 1710 года государь велел в первый раз сличить приход с расходом: оказалось во всех губерниях доходу 3051796 рублей; по табелям губернаторским средних доходов 3016590; из общего сложенного трех годов перечня треть 3133879. Расход на армию простирался до 1252525 рублей; на флот – до 444288; на разные посольские дачи – до 148031; на артиллерию и припасы – до 221799; рекрутам – 30000; на оружейные дела – 84104; гарнизонным служителям – 977896; на разные дачи (царицам, царевичу, царевнам, на дворцовые расходы, аптекарского чина людям, на покупку лекарств, духовенству, русским пленным в Стокгольме, приказным, мастеровым и дворцовым людям, кормовщикам, ружникам, ямщикам, на постройки) – 675775, итого: 3834418. Сумма прихода разделялась по губерниям таким образом: на Московскую – 1140097 рублей; на Петербургскую – 336627; Киевскую – 114857; Смоленскую – 83258; Архангельскую – 374276; Казанскую – 600000, Азовскую – 154933; Сибирскую – 222080.