Эти награды и похвалы ничего не значили рядом с глубоким осознанием исторического этапа, которое он испытывал при мысли, что отвоевал морской путь, по которому в IX веке пришли первые варяги. 16 мая 1703 года, девять дней спустя после захвата шведских кораблей, Петр приказал построить на одном из соседних островов деревянный домик для него и его приятелей. Думал ли он тогда, что закладывает фундамент своей будущей столицы? Через несколько месяцев в устье Невы показалось – о чудо! – голландское торговое судно с грузом водки и соли. Петр незамедлительно поднялся на борт и поднес экипажу водку, сыр и печенье. По его приказанию Меншиков вручил пятьсот гульденов капитану и тридцать экю каждому из матросов, чтобы отблагодарить их за то, что они бросили якорь, и встал на рейд в Питербурге – так вначале назывался Санкт-Петербург.

Между тем, укрепив подход к Финскому заливу, Петр решает консолидировать свои позиции. Царь заложил крепость на острове Кроншлот, у входа в залив, чтобы защитить устье Невы. В это время Шереметев напал на Эстонию и Ливонию. В июле 1704 года Петр присутствовал при взятии Дерпта. В следующем месяце после тяжелого штурма капитулировала Нарва. Командующий лично дал сигнал о сдаче и признал себя побежденным. В бешенстве русские солдаты не щадили тех, кто сдавался. Петр, счастливый от того, что сражался сам среди солдат с клинком в руке и занял эту знаменитую крепость меньше чем за час, потеряв всего триста человек, писал в письме Ромодановскому: «Где пред четырьмя леты Господь оскорбил, тут ныне веселыми победителями учинил». В действительности этим успехом русская армия была обязана внезапной слабости противника, основная часть войск которого была вовлечена в войну с Польшей. Победоносное шествие короля Карла XII по Польше, захватывающего один город за другим, привело к тому, что королем сделался Станислав Лещинский. Чтобы поддержать Августа II, который хотел сохранить трон, Петр пошел через всю страну. Меншикову удалось разбить шведов при Калише, захватив около сотни офицеров и две тысячи человек. Все шведские посты в Курляндии попали один за другим в руки русских. Но эта радость была омрачена, потому что Август II, напуганный приходом многочисленного шведского войска в Саксонию, предал данные Петру обещания и подписал 24 сентября 1706 года с Карлом XII в Альтранштадте мирное соглашение на драконовских условиях: отказ от польской короны в пользу Станислава Лещинского, разрыв отношений с Россией, передача дезертиров и предателей, среди которых называлось имя Паткуля, царского посланника. Для одних он был интриганом, для других – героем и мучеником. Паткуль был передан шведам, которые его колесовали и обезглавили.

С Августом II Петр потерял своего последнего союзника. Теперь он остался один на один с королем Швеции. И тот и другой были упрямы и одержимы. Но взрывному энтузиазму Петра, действующему хаотично, с применением насилия и импровизации, его противник противопоставлял холодный расчет и законспирированные действия. Победы Карла XII, его тактическая смелость, удача и мужество, как и его суровость, восхищали всю Европу. В своем лагере в Альтранштадте он вел переговоры с французскими и английскими дипломатами, приехавшими, чтобы заручиться его опорой или по крайней мере симпатией в деле преемственности Испании.