После заключения конечного варианта мирного договора между Россией и Оттоманской Портой необходимость пребывания русской армии на Украине отпала. К тому же 15 марта 1712 года генерал-фельдмаршал получил из Константинополя весть о том, что его сына и подканцлера Шафирова перевели из заточения в Семибашенном замке на русское посольское подворье. То есть теперь они в аманатах не значились. Борис Петрович оставляет войска и уезжает в Москву. Путь до нее был недалек.
…В том же марте месяце 1712 года генерал-фельдмаршал прибыл в родную для него первопрестольную Москву. Здесь 60-летний граф женился на красавице вдове Анне Петровне Салтыковой. Ее первым мужем был боярин Л.К. Нарышкин, дядя Петра I. Считается, что инициатором женитьбы был сам царь. После свадьбы полководец вернулся к армии. Около двух лет он провел на южных границах России.
Там он тяжело пережил смерть сына по пути из Стамбула на родину. Шереметев-старший писал своему старому товарищу графу Ф.М. Апраксину: «При старости моей сущее несчастие постигло». Соболезнование высказал и государь.
Новое царское повеление он получил в строящемся Санкт-Петербурге, куда приехал в феврале 1714 года и сразу же был навещен Петром I. Русские войска направлялись в Померанию, на балтийские берега современной Польши. Боевые действия против шведов велись и на территории соседнего Мекленбурга.
В предыдущие годы союзники по Северному союзу изгнали шведов из Померании, но они оставались еще в крепостном Штральзунде, где держался сильный гарнизон. Генерал-фельдмаршалу в новой, Северной столице России быстро наскучили светские приемы да прочие развлечения, на которые царь-батюшка «был мастак». Поэтому он с явным удовольствием для себя вновь встал во главе действующей армии, выступившей походным маршем в Померанию.
Шереметев вел армию через территорию Польши, и поскольку там в то время активизировались сторонники бежавшего из страны Станислава Лещинского, не спешил. В Речи Посполитой мог вспыхнуть очередной «ракош» (мятеж) прошведских магнатов и шляхтичей. Об этом его просили и сам король Август II Саксонский, и его вельможи, и русский посол в Варшаве князь Г.Ф. Долгорукий. Так что графу Борису Петровичу вновь пришлось демонстрировать свои дипломатические способности.
Но промедление с движением русской армии по земле Речи Посполитой вызывало недовольство союзных королей Пруссии и Дании. Они уверяли русских послов в Берлине и Копенгагене, что если русская армия опоздает к осажденному Штральзунду и тот не будет взят к концу 1714 года, «то короли могут озлобитца и нарушить все договоры и отказать в пропитании и в фураже, и в зимних квартирах». Больше всего в том был заинтересован прусский король: Штральзунд после его взятия отходил к Пруссии.
К тому же турецкий султан с берегов Босфора заинтересованно следил за тем, чтобы русская армия согласно Прутскому миру не останавливалась в Польше. Даже не только на Правобережной Украине, а собственно в польских землях. В Стамбуле (Константинополе) эти территории считали своей зоной влияния, если не сказать больше.
Между тем датчане и пруссаки (сводный отряд в 1700 человек, называются и большие цифры) овладели островом Рюген, который шведы, по сути дела, защищать не стали. Ободренные этим успехом, союзники сообщили петровскому главнокомандующему, что не нуждаются в его помощи. Тем временем в русской армии стал заканчиваться провиант, и положение ее становилось угрожающим.
В середине декабря шведский гарнизон Штральзунда, отчаявшийся получить из Швеции помощь морем, капитулировал. Сразу же польский король Август II Саксонский потребовал от Б.П. Шереметева быстрого вывода («так скоро, как возможно») войск с территории Речи Посполитой в российские пределы.
Королю, сидевшему в Варшаве, теперь можно было уже не опасаться сторонников Станислава Лещинского: мятежные магнаты один за другим присягали ему на верность. Причина тому была ясна: Швеция окончательно потеряла в войне южное побережье Балтики. Русскую же армию как союзную приходилось хоть как-то, но кормить.
Монарх Речи Посполитой (Польши и Литвы) очень желал расстаться с полководцем русского царя на дружеской ноте, ведь Северная война еще не закончилась, а воинственный король Карл XII вот-вот должен был появиться в своем отечестве. Август Саксонский награждает генерал-фельдмаршала графа Бориса Петровича Шереметева орденом Белого Орла. Тот принял его с благодарностью.
Состоялся военный совет русской армии: было решено уводить полки в Россию тем же маршрутом. Но доставленный вскоре в шереметевскую штаб-квартиру царский указ менял все. Петр I приказывал Борису Петровичу повернуть «в Померанию с поспешанием, несмотря на полские дела, в каком бы состоянии они ни были». Русская армия пришла в походное движение: она начала «маршировать сухим путем в Мекленбургскую землю»