Pohjan sodan jatkona käydyssä Venäjän–Turkin sodassa 1710–1711 Šeremetev osallistui Pietari Suuren johtamaan Prutin taisteluun, jonka venäläiset hävisivät. Vuonna 1715 hän johti venäläisten sotaretkiä Pommeriin ja Mecklenburgiin.