Under de gångna åren hade Peter varit ivrigt sysselsatt att rekonstruera sin vid Narva så illa medfarna armé. Hans i antal överlägsna stridskrafter hade med framgång opererat mot östersjöprovinsernas fåtaliga försvarare. En svensk styrka under Wolmar Anton von Schlippenbach lyckades den 5 september 1701 besegra en rysk armé under Boris Sjeremetev vid Rauge i östra Livland. Men efter Schlippenbachs nederlag i slaget vid Errastfer den 30 december och i slaget vid Hummelshof den 19 juli 1702 hade ryssarna i oktober 1702 tagit Nöteborg och i april 1703 även Nyenskans. Vid belägringen av Nyenskans kom de svenska fartygen "Geddan" och "Astrild" som undsättning, men dessa blev tagna vid mynningen av floden Neva av tre dussin ryska roddbåtar under en kort sjöstrid. Den 1 maj 1703 intogs Nyenskans och staden Nyen. På samma plats, vid mynningen av floden Neva, grundade Peter staden Sankt Petersburg den 27 maj 1703 (GS: 16 maj), som han döpte efter sitt skyddshelgon, aposteln Petrus.