Петр выразил намерение отправить два казачьих полка в Германию для обучения немецкому языку. Приглашенный князем Вишневецким, польским магнатом Волыни, в крестные отцы к своей дочери, Мазепа сошелся в его доме с матерью князя, бывшей вторично замужем за князем Дольским. Возраст - Прокопович ему дает пятьдесят четыре года, Энгель - шестьдесят, а Нордберг - семьдесят шесть - не утишил его страстей. Пани Фальбовская, пострадавшая не меньше его от безумно ревнивого мужа (по рассказу Пасека, пан Фальбовский, войдя к жене через окно, оставленное Мазепой открытым при уходе, набросился на нее «со шпорами, привязанными для этой цели на коленях»), имела много заместительниц. Княгиня Дольская вначале сделала вид, что только ходатайствует за Лещинского, для которого хочет заручиться поддержкой царя. Потом она сбросила маску: дело шло о помощи Лещинскому и его победоносному покровителю даже против Петра. Мазепа сначала вспылил против «бабы»; но то была женщина изворотливая; вскользь брошенные ею слова заставили его насторожиться: «Будучи во Львове, она встретилась с русскими генералами Шереметевым и Рёном и слышала от них предсказание о скором смещении гетмана и его замещении Меншиковым». В таком предположении для Мазепы не было ничего невероятного. Мысль о введении на Украине русского бюрократизма, как ему было известно, смущала умы сподвижников Петра. Напившись однажды в Киеве, сам временщик отчасти проговорился по этому поводу и уже приобрел замашку располагать казачьими полками, не предупреждая о том гетмана. За княгиней Дольской стоял иезуит Заленский, посланец Лещинского и Карла, и Мазепа уже ни одним словом не обмолвился царю об этом новом искушении.
Известен рассказ, каким образом благодаря последней любовной истории до сведения Петра дошли переговоры, возникшие между сторонами. Казачий атаман Кочубей, дочь которого Мазепа соблазнил, решил отомстить за свою честь доносом. К несчастью для себя, он не мог представить достаточных доказательств. Рассчитывая на милости, какими он беспрестанно осыпал гетмана, кроме того, упорствуя видеть в нем представителя собственной власти, столкнувшегося с вековой непокорностью казаков, Петр поддался обману: он поверил негодующим оправданиям Мазепы и выдал ему доносчика. Двадцать доносов поступало на Мазепу за двадцать лет, и всегда ему удавалось оправдаться! Он велел отрубить головы Кочубею и его товарищу Искре, однако не мог успокоиться, опасаясь возврата устраненной опасности. Появление Карла на границах России заставило его принять окончательное решение. Весной 1708 года его посланцы появились в Радожковицах, на юго-востоке от Гродно, где Карл поместил свою штаб-квартиру.
Воспользоваться услугами гетмана, чтобы проникнуть в сердце России, опираясь на богатые южные области; поднять с помощью Мазепы донских казаков, астраханских татар и даже, может быть, самих турок и взять таким образом российскую державу с тылу;-загнать Петра в его последние оплоты, в Москву или даже далее, пока генерал Любекер, находившийся в Финляндии с сорокатысячной армией, обрушится на Ин-гршо и Петербург, пока польские приверженцы Лещикского, соединившись со шведами генерала Крассова, будут охранять Польшу, - вот, по-видимому, план, на котором остановился король шведский в эту решительную минуту.
Без сомнения, план был широко задуман, но он рушился при первом препятствии. Мазепа предался на известных условиях, и Карл находил его чересчур требовательным. Соглашаясь уступить Польше Украину и Белоруссию, шведам - крепости Мглин, Стародуб и Новгород-Северский, но требуя для себя Полоцк, Витебск и Курляндию, обращенную в лепное владение, гетман затягивал переговоры. В то же время, имея недостаточную численность войск для движения вперед. Карл решился призвать к себе Левенгаупта, находившегося в Лиф-ляндии. Этот генерал должен был предоставить ему шестнадцать тысяч человек и припасы. Но шведский герой плохо рассчитал время и пространство. Драгоценные дни - лето - прошли раньше, чем приказание короля было исполнено, и впервые неуверенность и нерешительность закрались в его ум, сейчас же сообщаясь окружающим. Левенгаупт не проявлял обычной быстроты, Любекер действовал вяло, а Мазепа возвратился-к двойной игре: он осторожно подготовлял казаков к восстанию во имя прежних традиций, национальных привилегий и церковных законов, затронутых преобразованиями Петра, укреплял свою резиденцию Батурин, устраивал там обширные склады, но продолжал угождать царю вплоть до согласия носить немецкое платье, льстя деспотическим наклонностям государя планами, клонившимися к уничтожению последних признаков местной независимости, и принимая подарки от Меншикова.
Таким образом прошло лето, предвещая зимнюю кампанию, и разверзлась бездна, куда Петр уже устремил свой проницательный взор.
Карл решился покинуть Радожковицы только в июне, направляясь на восток к Борисову, где перешел через Березину. 3 июля Шереметев и Мельгунов пытались преградить ему путь у маленькой речки Бобич близ Головчина. Ночной обход и бешеная атака в штыки под начальством самого короля лишний раз доставили ему победу. Могилев раскрыл ворота победителю; но Карлу пришлось там остановиться, теряя время на ожидание Лсвенгаупта. Он снова выступил в поход в начале августа, направляя свое движение на юг, и уже его солдатам приходилось сталкиваться с одним из союзников Петра: чтобы питаться, они принуждены были собирать колосья и растирать их между двумя камнями. Болезни начали опустошать их ряды, «сраженные, - как говорили суровые воины, - тремя лекарями: водкой, чесноком и смертью». Ле-венгаупт находился теперь в Шклове, отделенный от главной армии наводнением двух разлившихся рек - Сожи и Днепра, между которыми укрепился Петр. Удачно переправившись через Днепр, шведский генерал был настигнут при Лесной (9 октября) неприятелем, втрое сильнейшим, и на следующий день Петр мог отправить своим друзьям сообщение о полной победе: «Восемь с половиной тысяч положено на месте, не говоря о тех, что калмыки преследовали в лесах; семьсот пленных». По этому подсчету Левенгаупт, выставивший не более одиннадцати тысяч человек, лишился почти всего своего отряда. Однако он привел еще к Карлу шесть тысяч семьсот человек, пройдя фланговым маршем, возбуждающим восхищение знатоков; но, не найдя моста на Соже, он принужден был бросить всю артиллерию, весь свой обоз и ввел полчище голодных в лагерь, осаждаемый голодом.