1700-aisiais jis prisijungė prie Rusijos kariuomenės puolimui į Narvą, kai prasidėjo Didysis Šiaurės karas, bet Švedijos karalius Karolis XII jį išvarė iš savo pozicijos Estijoje. Tada jis tapo Rusijos pajėgų, kovojančių su Švedijos armija Baltijos provincijose, vadu. 1701 m. rugsėjo mėn. pulkininkas W. A. Schlippenbach nugalėjo Sheremetev prie Rauge, bet rusai Erastferyje pakeitė Schlippenbach (dabar generolas)
1701 metų gruodį. Ši pergalė suteikė Šeremetovui feldmaršalo titulą, o kitą Rusijos pergalę jis laimėjo 1702 m. liepos mėn. Hummelshovo mūšyje. Šeremetovo kariuomenės puolimas Marienburge (1702 m. rugpjūčio mėn.) paskatino Martą Skavronskają atvykti į caro rūmus, kur ji galiausiai tapo imperatorė Katarina I (valdė 1725-1727 m.).