Когда на прощание Михайлов потребовал у Мазепы назад подметное письмо для хранения в Посольском приказе, то гетман переменился в лице и, выслав всех вон из хоромины, сказал: «Сперва я милостию царскою был обрадован, а теперь во сто раз больше опечален: думаю, что этому письму великие государи изволили поверить и о голове моей будут мыслить». Тщетно Михайлов уверял гетмана в противном, говорил, что письмо нужно в Москве для розыска о злодее, кто его сложил, – Мазепа никак не согласился отдать письмо и при этом сказал писарю Кочубею: «Еще мне за сердце щепа влезла: просят письмо назад».
Просьба Мазепы была исполнена: Михайлу Гадяцкого велено взять из Лебединского уезда в Москву; туда же велено выслать князя Юрия Четвертинского с женою и тещею; Леонтия Полуботка отставить от переяславского полковничества.
Но Мазепа этим не удовольствовался относительно Гадяцкого и Полуботка; он писал царям, что после смены Полуботка новый полтавский полковник Лысенко и более ста полтавских жителей били челом на Полуботка во многих обидах, разорениях и ругательствах и что необходимо казнить его за это смертию, иначе народ малороссийский вознегодует на гетмана, старшину и полковников, что таким мучителям потакают. Полуботок, послышав беду, бросился в Москву, но отсюда его снова переслали в Малороссию для суда по войсковому праву. Мазепа дал знать в Москву, что Полуботок, будучи в Киеве, клеветал на него тамошнему воеводе князю Михайле Ромодановскому, что он, Мазепа, хочет изменить, уехать в Польшу, куда посылает войсковую казну, покупает себе имения и переписывается с коронным гетманом. Воеводе сейчас запрос из Москвы, правда ли это? Ромодановский отвечал, что ничего этого Полуботок ему не говорил, говорил только, что Мазепа к нему не добр, ищет ему всякого разорения, и нынешняя беда стала ему от гетмана, а сам-то он хорош! посылает в Польшу к сестре своей чрез монахиню Липлицкую, которая живет у матери его в Киевском девичьем монастыре, много денег и покупал там сестре своей имения, и вообще Полуботок бранил Мазепу всячески. Когда сказка Ромодановского была отправлена к Мазепе, тот отвечал, что он «по своему простодушному незлобию» уже отпустил Полуботка в дом его в Чернигов на житье, причем Полуботок прислал ему письмо со страшными клятвами, что никогда ничего не говорил такого, о чем писал Ромодановский.
Выпроваживая из Малороссии Гадяцкого, Четвертинского, Мазепа в то же самое время хлопотал о переводе в русское подданство человека, который потом оказался злым врагом его и которого имя в народных преданиях тесно соединилось с его именем. Козак Семен Палей, родом из Борзны, вышел сначала на Запорожье, а оттуда с несколькими товарищами вступил в службу королевскую,