Таким образом, восставшее Левобережье просилось в русское Подданство.
Гетман Мазепа срочно написал в Москву Головину, а также, через его голову, царю: «Сдается мне, что эта война нам не очень противна, потому что господа поляки, увидевши из поступка Самуся, что народ наш Малороссийский не может под их игом жить, перестанут о Киеве и об Украине напоминать. Рассуждаю и то: не знаю, смел ли бы Самусь приняться за такое дело один, потому что человек он простой, писать не умеет: не подучен ли он королем встать против Яблоновских, как неприятетелей королевских? Если Самусь обратится ко мне за помощью – что мне делать?»
Вскоре к Самусю под Белую Церковь подошли полторы тысячи казаков, посланные полковником Семеном Гурко, более известным под прозвищем Палей. Мазепа не помогал явно, не брал его под свое регименторство (правление), но посылал Самусю порох и свинец, «чтоб его вовсе от себя не отогнать». От Белой Церкви Самусь вынужден был отступить, но зато взял Немиров и перебил там всех поляков (разумеется, и евреев тоже).
Затем Самусь соединился с основными силами Палея и разгромил вместе с ним под Бердичевым большой отряд поляков. Бердичев был взят, всех неправославных там «порубали». В начале ноября 1702 года Самусь и Палей, наконец, взяли Белую Церковь.
Поляки не могли сами унять казаков (правобережных, поскольку Мазепа своих к Самусю не пускал), и коронный канцлер стал молить о помощи русского посла князя Григория Долгорукова. Мол, «казаки великие бунты завели... Свыше 4000 (поляков) всякого чина побили» и т.п. Долгоруков 13 ноября 1702 года отписал об этих жалобах Головину, тот доложил царю. 28 декабря 1702 года Петр послал грамоты «конному охотницкому полковнику Семену Палею и конному охотницкому полковнику Самусю Иванову», в которых предлагал им простить обиды полякам и вместе «иметь воинские промыслы над общими неприятелями нашими шведами».
Между тем Паткуль проинформировал Григория Долгорукова о попытках Августа II заключить мир со шведами. В свою очередь Август сообщил русскому послу, что были перехвачены письма Паткуля к примасу Радзеевскому, где Паткуль просит ходатайствовать примаса о прощении у Карла XII. Долгоруков просил предъявить подлинники писем, чтобы сообщить об этом царю. Поляки ограничились различными отговорками, поскольку никаких писем у них не было. Весной 1702 года Паткуль побывал в Москве, где был принят в русскую службу в чине тайного советника.
Весной 1703 года к Карлу XII морем из Швеции прибыл 14-тысячный корпус. Получив подкрепление, Карл двинулся из Варшавы на северо-восток под Пултуск, где Август II формировал новое войско. Разлив рек и отсутствие мостов задерживали движение шведов. Тогда Карл оставил пехоту на переправе через Буг, а сам с кавалерией устремился вперед, переплывая или переходя вброд реки и рассеивая мелкие отряды поляков.
1 мая шведы атаковали противника под Пултуском. Часть саксонцев и поляков успела переправиться через реку Наров и уничтожить за собой мосты, но большинство было порублено шведской кавалерией либо взято в плен.
Остатки воинства Августа укрылись в крепости Торн (Торунь) на Висле, а сам король бежал в Саксонию. Энергичному коменданту Торна Робелю удалось продержаться в осаде около полугода. Лишь когда из шеститысячного гарнизона в строю осталось 1600 человек, крепость капитулировала.
Проходя мимо, Карл XII ограбил большие немецкие города Данциг и Эльбинг, никогда не воевавшие со шведами. На них он наложил огромную контрибуцию, а Эльбингу пришлось отдать шведам еще и 200 крепостных пушек.
В декабре 1703 года Карл XII обратился с письмом к польскому сейму с предложением возвести на польский престол принца Якова Собеского, и обещал поддержать его всеми силами.
Яков был сыном знаменитого польского короля Яна Собеского, некогда освободившего вместе с отцом Августа II австрийскую столицу Вену от турок. Но в Польше, как уже говорилось, монархия была выборной, и после смерти Яна Собеского в 1696 году объявились три основных кандидата на польский престол: принц Людовик Конти (двоюродный брат французского короля Людовика XIV), Яков Собеский и саксонский курфюрст Август II. Дело решили тогда деньги Вены и саксонские солдаты. Кроме того, Россия была категорически против принца Конти.
Против попытки лишить Августа II польской короны решительно выступили Англия и Голландия. Английский посол Робинсон заявил Карлу, что «жестоко и несправедливо заставлять поляков свергнуть короля, которого они сами выбрали и хотят иметь. Кроме того, очень опасно давать народу возможность свергать своего короля».
На что Карл ответил: «Удивительно слышать такие замечания от посланника того государства, которое имело дерзость отрубить голову своему королю. Позволивши себе такое дело, Англия теперь упрекает меня в том, что я хочу лишить короны государя, вполне достойного этого наказания».
В январе 1704 года примас Радзеевский созвал сейм в Варшаве под предлогом заключения мира со шведским королем, который объявил, что хочет договориться только с республикой, а не с польским королем Августом. Этот предлог нужен был для того, чтобы сейм происходил в отсутствие короля. Уполномоченным от Карла XII на сейме был генерал Горн, а отряд шведских солдат разместился возле здания, где происходил сейм. Многие послы, не видя проку от этого сейма, стали разъезжаться, но Радзеевский и Горн, заметив это, расставили у всех выездов шведских солдат, которые никого не пропускали.
2 февраля Горн передал сейму письменное объявление, что король его не может войти ни в какие переговоры с республикой, пока она не будет свободна, то есть, чтоб переговоры и решения настоящего сейма не могли ни от кого зависеть, а для этого необходимо, чтобы король Август II был низложен. Шведы представили сейму несколько перехваченных писем Августа, в которых он говорил о скандальности, вероломстве и пьянстве поляков. Раздражение панов еще более усилилось, когда они узнали, что Август арестовал Якова Собеского и его брата Константина. Братья охотились в Силезии, где на них внезапно напали тридцать саксонских драгун. Братьев отвезли в Кенигсштейн и заключили под стражу.
В итоге Варшавский сейм объявил, что «Август, саксонский курфюрст, не способен носить польскую корону». Польский престол был единогласно признан свободным. Но, увы, на него теперь не было кандидатов. Шведский премьер-министр граф Пипер предложил Карлу XII самому стать польским королем. Однако польский король обязательно должен быть католиком. Карл же был ревностным лютеранином и категорически отказался переходить в католичество. Пипер посоветовал ему ввести в Польше лютеранство, подобно тому, как король Густав Ваза ввел его в Швеции. Но тут у Карла хватило ума отказаться. При религиозном фанатизме поляков подобное мероприятие было бы просто безумием.
Все же Карл не унывал и заявил: «Ничего, мы состряпаем другого короля полякам». Сначала он предложил корону младшему из Собеских – Александру, но тот проявил благоразумие и отказался. Тогда Карл сделал предложение познаньскому воеводе Станиславу Лещинскому. Тот был молод, приятной наружности, честен, отлично образован, но у него недоставало главного, чтобы быть королем в столь бурное время – силы характера и выдержки. Выбор человека, не отличавшегося ни выдающимися личными качествами, ни знатностью происхождения, ни богатством, явился принципиальной ошибкой Карла XII.