Между тем Меншиков 19 октября был уже в Горске, в Черниговском полку, откуда 20 числа писал царю: "Господин полковник! доношу вашей милости, что мы с находящеюся при мне кавалериею пришли сюда вчерашнего дня, слава богу, в добром состоянии; его милость, господина гетмана Мазепу, со дня на день я к себе ожидал, но вчерашнего дня вместо его получил видеть господина Войнаровского, чрез которого пишет ко мне, что едва не последний чрез него отдает мне поклон, ожидаючи себе последнего целования; понеже конечно при кончине своей жизни обретается и для освещения маслом поехал он в Борзну, где ожидает его киевский архиерей. И сия об нем ведомость зело меня опечалила, первое тем, что не получил его видеть, который зело мне был здесь нужен; другое, что жаль такова доброго человека, ежели от болезни его бог не облегчит, а о болезни своей пишет, что от подагричной и хирогричной приключилась ему апелепсия".
Меншикову очень нужно было бы видеть гетмана, потому что он нашел малороссийские полки в самом печальном состоянии. 21 октября он писал царю: "Понеже опасаюсь, дабы неприятель к Новгородку не пошел и там Десну не переправился, того ради весма надлежит в тех местах Десну людьми укрепить, дабы оной великой переправы неприятель свободно без всякого запрещения переправиться не мог, и хотя о том я господину фельдмаршалу Шереметеву ныне постоянно и предлагал, чтоб для того при них обретающуюся кавалерию и нестройных всех, також и ифлянта, на ту сторону Десны отправили, дабы оные неприятелю тою переправу запрещать могли, однако ж и вашей милости о том доношу, чтоб вы от себя паки о том подтвердить изволили. А что велено туда идти войску гетманскому, и на то слабая надежда, понеже како здесь мы видим их, что все в великом страху от неприятеля и, из домов своих совсем убравшись, кой куда врознь разъезжаются; здешнего Черниговского полку только с полтораста человек здесь мы изобрели, и те из последних, а из старшин, почитай, никого не видим, а которой и появится, да того ж часу спешит до двора, чтоб убраться и бежать. При сем за благо вашей милости советую, что, мне кажется, время и самим вам к армии путешествовать ради лучшего при сих обстоятельствах распоряжения"
Петр еще до призыва Меншикова путешествовал к армии и 21 числа был в 80 верстах от Брянска, а между тем в Борзну к Мазепе возвратился Быстрицкий с устным донесением, что сам Карл обещал быть у Мокошинской пристани 22 октября. Но в этот день шведы не явились у Десны, а на другой день, 23 числа, прискакал Войнаровский с вестию, что завтра к обеду приедет в Борзну Меншиков для свидания с умирающим гетманом. Войнаровский рассказывал, что убежал тайком от Меншикова, потому что подслушал, как немецкие офицеры между собою говорили: "Помилуй боже этих людей! Завтра они будут в кандалах". Получив известие о намерении Меншикова приехать в Борзну, Мазепа "порвался как вихрь" и в тот же день поздно вечером поскакал в Батурин, а на другой день рано, переправясь чрез Сейм, приехал вечером в Короп, где переночевал, на другой день, 24 числа, рано переправился за Десну и ночью достиг первого шведского драгунского полка; отсюда отправил Ломиковского и Орлика к королю, а за ними поехал и сам с отрядом, состоявшим не более как из 2000 человек. В селе Бахмаче присягал он торжественно на евангелии перед генеральною старшиною, полковниками, сотниками и знатным товариществом, что он не для приватной своей пользы, но для общего добра целой отчизны и Войска Запорожского принял протекцию короля шведского; потом старшине и всему знатному товариществу велел присягать, что будут верны ему, Мазепе, и будут признавать протекцию короля шведского
Между тем Меншиков ехал в Борзну для свидания с гетманом, но на дороге встретил его полковник Анненков и, по отправлении от гетмана "извычайного комплимента", сказал, что Мазепа из Борзны поехал в Батурин. Меншиков туда: нет гетмана, поехал наскоро в Короп, но тут Меншикова поразило то, что встретил его один великороссийский полк Анненкова, а все сердюки и батуринские жители перебрались в замок и засели в нем, мост был разведен, по стенам стояли вооруженные люди в строю с знаменами и пушками. Меншиков послал к ним полковника Анненкова спросить: для чего поступают по-неприятельски? Анненкова в замок не пустили и дали ответ со стены, что поступают по указу. Меншиков сейчас же поехал в Короп, думая застать там наконец гетмана и получить от него объяснение, но, отъехав полторы мили от Батурина, узнал, что Мазепа уже за Десною; Меншиков отправился к Десне и из Макошина 26 числа уведомил царя о своих разъездах за гетманом: "И чрез сие злохитрое его поведение за истинно мы признаваем, что конечно он изменил и поехал до короля шведского, чему явная есть причина и то, что племянник его Войнаровский, будучи при мне в 22 день сего октября, в самую полночь, без ведома и с нами не простясь, к нему уехал, и с того времени уже ко мне ни о чем он, гетман, не отзывался. И тако об нем инако рассуждать не извольте, только что совершенно изменил, и для того за благо вашей милости советую, что при таком злом случае надлежит весьма здешний простой народ утвердить всякими обнадеживаниями чрез публичные универсалы, выписав все его, гетманские, к сему народу озлобления и тягости, и чтоб не его никакие прелести не склонялись, понеже когда он сие учинил, то не для одной своей особы, но и всей ради Украйны, и без того не пройдет, чтоб каких не было от него здесь прелестных универсалов или тайных каких факций. При сем еще доношу вашей милости, что в здешней старшине, кроме самых вышних, також и в подлом народе с нынешнего гетманского злого учинику никакого худа ни в ком не видать, но токмо ко мне изо всех здешних ближних мест съезжаются сотники и прочие полчане и приносят на него в том нарекания, и многие просят меня со слезами, чтоб за них предстательствовать и не допустить бы их до погибели, ежели какой от него, гетмана, будет над ними промысл, которых я всяким обнадеживанием увещеваю, а особливо вашим в Украйну пришествием, из чего они, по-видимому, в великую приходят радость".