Только в августе 1707 года шведское войско двинулось из Саксонии. Оно имело отличный вид: народ был сытый, отлично обмундированный и вооруженный; при короле находилось 24 500 человек конницы, 20 000 пехоты; Левенгаупт с 16 000 в Лифляндии и Любекер с 14 000 в Финляндии стояли наготове, чтоб по первому приказу вступить в русские пределы. Не мудрено, что при таких средствах в голове Карла составлялись самые смелые планы: он говорил, что заключит с Россиею мир по-саксонски, он хотел свергнуть Петра с престола и на его место возвести - принца Якова Собеского! Карл надеялся, что ему много поможет неудовольствие на Петра в России; еще в конце 1706 года он сказал императорскому посланнику, что скоро хочет навестить варваров в Москве, в осаде Нарвы и других городов времени терять не будет, надеется обойтись и без этого, потому что в Москве многие князья ему преданны. Но в Европе не все готовы были поручиться за торжество Карла в России. Гюйсен писал из Вены в сентябре 1707 г., что шведы идут нехотя, сами говорят, что почти совсем отвыкли от войны после продолжительного покоя и роскошного житья в Саксонии. Поэтому некоторые предсказывают победу Петру, если вступит с Карлом в битву. Другие говорят, что менее славы, но более безопасности, если царь выведет свои войска из Польши и будет уменьшать силы неприятельские частными стычками, внезапными наездами козацкими и разными военными хитростями.
Петр уже давно решил, что надобно избрать последнее. Прослышав о приближении шведов, Меншиков выступил из Польши в Литву и расположился с кавалериею в Дзенцолах, фельдмаршал Шереметев с пехотою стал в Минске. После военного совета в местечке Мерече Петр распорядился, чтоб в польских владениях отнюдь не вступать с неприятелем в генеральную баталию, а стараться заманивать его к своим границам, вредя ему при всяком удобном случае, особенно при переправах через реки. Петр, отдохнувши немного после Гродно, опять переживал трудные минуты. Он сам стал замечать в себе сильную раздражительность, какой не было со времени печальных событий 1698 и 1699 годов. Так, он сильно рассердился на Апраксина за то, что адмирал оставил без наказания воевод, приведших к нему людей не в надлежащем количестве, и написал ему жестокое письмо: "Что вы не сделали ничего тем воеводам, которые к вам не по указу довели людей, а отваливаете сие на московские приказы, которое в добро не может причтено быть, но точию двум делам: или лености, или не хочете остудиться (рассориться)". Апраксин сильно оскорбился, и Петр спешил возвратить жесткое слово; он написал ему: "Скорбите о том, что я вам писал о воеводах, и в том, для бога, печали не имейте, ибо я истинно не с злобы к вам, но в здешнем житье хотя что малая противность покажется, то приводит в сердце".
С запада шел страшный неприятель, против которого нужно было напрячь все силы, а на востоке и юго-востоке кипел злой бунт. В рассказе о веках предшествовавших было упоминаемо, что завоевания России на востоке, по Волге, Каме и за Уральскими горами, были быстры и легки, по-видимому, но побежденные дикари не равнодушно сносили русское подданство и возмущались при первом удобном случае, особенно те из них, которые, будучи магометанами, смотрели на турецкого султана как на естественного главу своего и ждали от него избавления от ига христианского. Тяжести, павшие на русских людей в описываемое время, должны были пасть и на инородцев, но эти тяжести, как во всех отдаленных областях государства, увеличивались чиновническими злоупотреблениями и породили сильное неудовольствие, которым воспользовались люди, желавшие свергнуть русское иго под знаменем магометанства.
С 1705 года между башкирцами обнаружилось сильное волнение: в нем обвиняли уфимского комиссара Сергеева, который притеснял башкирцев при сборе с них лошадей для войска и при отыскивании среди них беглых рекрут. В 1707 году уфимский башкирец, назвавшись султаном, ездил в Константинополь и Крым просить помощи делу единоверцев; потом пробрался на Кубань, оттуда к горским народам, чеченцам, мичкисам, аксайцам, и прельстил их, выдавая себя за святого и за султана башкирского. Горцы провозгласили его своим владыкою. Скоро пристали к нему кумыки, аграханские козаки-раскольники, терские кочевые окочены и татары. Собравшись со всеми этими народами, святой султан подошел 12 февраля 1708 года к Терской крепости, сжег слободы и острог; терский воевода Роман Вельяминов после долгого сопротивления должен был уйти в верхний город, где и был осажден врагами. Астраханский воевода Петр Матвеевич Апраксин, узнавши об этом, послал к Терку морем 1200 солдат да степью несколько сот верных татар и 3000 калмыков. 26 февраля это войско напало на неприятеля под Терком и разбило его наголову; сам султан, раненный, был взят в плен. Но этим дело не кончилось: поднимая горские народы для общего магометанского дела, он успел переслаться с своими башкирцами, и вся Башкирия взволновалась.