Il conte riprese poi a combattere contro gli svedesi, attaccando Adam Ludwig Lewenhaupt a Gemäuerthof e combattendo a Holowczyn contro Carlo XII in persona, quindi partecipò alla campagna di Poltava e conquistò Riga nel 1710. Cooperando con il comandante prussiano Alexander zu Dohna-Schlobitten e un generale polacco, Šeremetev assediò e conquistò la città di Stralsund, divenendo governatore della Pomerania occupata.