Peter a temperat această nouă armată în atacuri asupra proprietăţilor suedeze din Livonia şi Ingria de pe ţărmul Baltic. Odată ce a fost sigur că Carol se îndrepta spre sud, el i-a ordonat marșalului său de câmp, Boris Șeremetev, să atace coloniile ușor apărate, trimitând în același timp o divizie spre sud, pentru a-l întârzia pe Carol al XII-lea și a-i da lui Petru timp să-și refacă forțele. La sfârșitul anului 1701, Șeremetev s-a întâlnit cu o forță suedeză mult mai mică în număr pe câmpul de luptă de la Erastfer în Livonia, înfrângându-i cu tărie; el a repetat exploatația
din nou la Hummelshof în iulie 1702. Aceste două victorii, primele semnificative din campania rusă, au ajutat la creșterea moralului rus după catastrofa de la Narva. Peter l-a trimis apoi pe Sheremetev în Ingria, unde a curățat forțele suedeze de pe istmul lacului Ladoga. Octombrie 1702 a marcat cucerirea fortului suedez Nöteborg. În mai 1703, Petru a capturat fortăreața Nyenschantz. El a ales un loc la gura Nevei, înconjurat de mlaştini, pentru a-şi întemeia fortăreaţa Sankt Petersburg. Inițial un avanpost împotriva suedezilor și "fereastra spre vest" a lui Petru, cetatea va crește mai târziu într-unul dintre cele mai mari și mai importante centre de populație din Rusia, și sub Petru, capitala Rusiei.