Между тем в Польско-Литовском государстве Карл XII имел немалый успех. Он вторгся в Литву, он занял Варшаву, а после блестящей победы над Августом II в Клишовской битве взял и Краков. В Польше и Литве нарастало движение сопротивления, но отсутствие сильной государственной власти и вечные противоречия магнатских группировок мешали организации мощного сопротивления шведам. Если Люблинский сейм летом 1703 г . вроде бы ориентировался на борьбу со Швецией (на основе его решений Литва заключила союз с Россией против Швеции), то уже в конце 1703 г . возникает прошведская Варшавская конфедерация, объявляющая Августа II низложенным. Вскоре ею был даже избран еще один король — познанский воевода Станислав Лещинский. Однако большая часть польского войска оставалась по-прежнему верной Августу II, и в августе 1704 г . между Польско-Литовским государством и Россией был заключен Нарвский договор. Таким образом, России удалось избежать угрозы сепаратного мира Швеции с Августом II, и это помешало Карлу XII сосредоточить все силы против России.
В 1705 г . после некоторых неудач русские войска взяли Митаву и Гродно, были отбиты морские атаки шведов на Кроншлот и наступление на Шлиссельбург. К осени этого года совместными усилиями русских, польских и украинских войск от шведов были освобождены Литва, Курляндия, Ма-лопольша и Украина. Но эти успехи, как ни странно, породили вновь трения между союзниками. Поэтому при приближении большого войска Карла XII к Гродно, где к зиме 1706 г . сосредоточились главные силы русских и польско-литовские формирования. Август II спешно ушел с частью своих войск. К тому же в феврале шведы разбили 30-тысячное саксонское войско, шедшее навстречу Августу П. Оборона Гродно в этих условиях была очень рискованна, и Петр I приказал русским войскам отступить к Волыни. Маневр был успешно осуществлен, и к 8 мая 1706 г . русская армия вышла к Киеву.
Карл XII с войском долгое время был на Волыни, а затем разгромил Августа II в Саксонии в сентябре 1706 г . В итоге Август Н, отказавшись от союза с Россией, предоставил Карлу XII всю Саксонию как базу для ведения войны. В т» же время с русскими Август II вел себя коварно. Он, как и прежде, играл роль союзника и соратника. Обнаружилось его лицемерие далеко не сразу.
Со своей стороны, Петр I, как только Карл XII ушел за Одер, стремительно вторгся в Польшу и освободил территорию вплоть до Вислы, что помогло более или менее наладить (теперь уже без Августа II) отношения с поляками, и «прорусская» партия в Польше сохранила силу и влияние. Усилия русских дипломатов восстановить Северный союз оказались бесплодными, но тем не менее шведы не получили поддержки ни от Польши, ни от Турции, ни от Крыма.
Замысел Петра I в новых условиях сводился к тому, чтобы в Польше «томить неприятеля», а «дать баталию при своих границах, когда того необходимая нужда требовать будет». Началась длительная стадия подготовки и выбора момента для генерального сражения. Уже весной 1708 г . на широком пространстве от Пскова до Украины на полосе в 200 км шириной всюду был спрятан от шведов в лесах хлеб и фураж, устроены засеки и завалы. Подготовлены были к обороне Великие Луки, Смоленск, Псков, Новгород, Петербург, а также Москва и Киев. Главные же силы русских были в Полесье, чтобы иметь возможность двинуться к неприятелю в любом возможном направлении.
Карл XII в январе 1708 г . овладел Гродно, а летом занял Минск и дал бой преградившей ему путь русской армии у села Головчина, после которого русские отошли под Смоленск. Заняв тем временем Могилев, Карл XII стремился обходным маневром выйти на дорогу в Москву. Однако бои у села Доброго, а потом у дер. Раевки отбили у шведов охоту идти на Москву. Тогда Карл XII, рассчитывая на помощь гетмана И.С. Мазепы, а также и крымских татар, решил двигаться на Украину, а на соединение с ним из-под Риги спешил корпус Левенгаупта. Такое изменение планов шведского короля было большим успехом русских стратегов (и прежде всего Петра I).
В сентябре шведы после неудачных попыток отрезать русским путь на Украину остановились в Костеничах, ожидая Левенгаупта, имевшего не только большое войско, но и обоз боеприпасов и продукты. Однако русские решили разгромить Левенгаупта до соединения с главными силами. У дер. Лесной (на пути из Шклова в Пропойск) 28 сентября в лесисто-болотистой местности состоялось крупнейшее сражение. Понеся огромные потери, шведы отступили к Пропойску, но и там на другой день были разбиты. «Мать Полтавской баталии» — так назвал позднее Петр I битву у Лесной. Но сама «Полтава» была еще впереди.
Тем временем главные силы шведов пытались занять Стародуб, Мглин, Новгород-Северский, Почеп, Погар и др., но были встречены объединенным отпором и русских войск, и казаков, и местного населения, вставшего на борьбу с иноземцами. Украина решительно поднялась на борьбу со шведами. Об этом, в частности, выразительно сообщал А.Д. Менши-кову его адъютант: «А от черкаса (так называли тогда жителей Украины. — Авт. ) худова ничево нет, служат верно, а шведам продавать ничего не возят, а по лесам, собрася компаниями, ходят и шведов зело много бьют, и в лесах дороги зарубают».
Гетман Мазепа после 5 лет тайных связей с Лещинским и шведским королем 28 октября 1708 г . открыто присоединился к шведам, поправ интересы своего народа. Разумеется, Иван Степанович был довольно сложным и далеко не прямодушным человеком. «Хитростен же вельми был, как пристрастия людские узнавать», — отмечал хорошо знавший гетмана Феофан Прокопович. С.М. Соловьев привел любопытный эпизод из ранней молодости гетмана. Молодой польский шляхтич Ян Мазепа тайно ухаживал, если не сказать больше, за соседкой по имению. И однажды та, в очередной отъезд мужа по делам, послала Мазепе тайную весточку. Но письмо было перехвачено супругом. Вернувшись с дороги, он остановил на пути к своей супруге молодого Мазепу. На вопрос слуге, как часто Мазепа посещал его жену, слуга ответил: так много, как много волос на голове. Разъяренный супруг раздел догола Мазепу, привязал незадачливого любовника к его же лошади лицом к хвосту, нахлестал ее, и в таком виде Иван Степанович приехал к себе домой, вызвав весьма изрядный переполох у домочадцев. Карьера на службе у короля Польши была с позором прервана, и из Варшавы бывший комнатный дворянин попал на Украину.
Украинский народ не разделил симпатий гетмана Мазепы. Из оказавшихся вместе с Мазепой 4—5 тыс. человек многие вскоре покинули шведский лагерь. А ведь Петр I беспредельно верил коварному лицемеру и оставлял без внимания в течение целого ряда лет немало серьезнейших предупреждений о готовящейся измене и, в частности, от генерального судьи Василия Кочубея. Впрочем, в искренности последнего, может быть, усомнились из-за скандального романа старого Мазепы с дочерью Кочубея Матреной. Во всяком случае, слепо и безгранично доверявший Мазепе Петр I способствовал чисто формальной проверке этих доносов и даже сообщал Мазепе (!) о всех доносчиках. Больше того, после пыток над доносчиками Петр I выдал Кочубея и его соратника Искру для казни самому Мазепе. В июле Мазепа им отрубил головы, а в конце октября открыто перешел в лагерь шведов.
Упреждая шведов, ошарашенный изменой Петр I послал А.Д. Меншикова взять ставку Мазепы г. Батурин. После штурма крепость, город и замок были разрушены и сожжены «в знак изменникам». Для шведов это была тяжелая потеря, и дело было не в самой крепости, а в огромных запасах оружия и продовольствия, заготовленного для них Мазепой. Как пишет Н.И. Павленко, когда случай привел Мазепу на пепелище, он воскликнул: «О, злые и несчастные наши початки! Вижу, что Бог не благословил мое намерение».
После измены началась борьба за влияние на народные массы. Гетман и король издавали универсалы. Издавал указы и царь, и сила доказательности последних, раскрыв коварство и предательство Мазепы, оказала на украинский народ огромное влияние. 6 ноября 1708 г . избран был новый гетман — Иван Скоропадский. В русских войсках резко повысили воинскую дисциплину, жестоко пресекая любые попытки пограбить местное население.