Учествовао је у свим значајнијим биткама Северног рата (1700—1721) против Шведске, најпре као командант Летећег корпуса, а затим као командант руских трупа у Прибалтику и Естонији. У руско-турским рату, Шереметјев је 1711. године био главнокомандујући руских снага у руском походу против турске војске.