Марш войск через Польшу осложнялся многими привходящими обстоятельствами, и Шереметеву пришлось выступать в роли не только военачальника, но и дипломата. Затруднения, выпавшие на долю фельдмаршала, состояли в том, что интересы борьбы со Швецией требовали, чтобы он двигался в Померанию форсированным маршем. Но в это же время в самой Польше подняли голову поддерживаемые Францией сторонники Станислава Лещинского. В интересах сохранения короны за союзником России Августом II надлежало задержать русские войска в Польше.
Русский посол в Варшаве князь Г. Ф. Долгорукий требовал от Шереметева, чтобы его войска остались в Польше,
Иного мнения придерживались русские послы при датском и прусском дворах. Они настаивали на том, чтобы если не вся, то хотя бы часть русской армии к середине ноября находилась в Померании, у стен Штральзунда. Свои доводы они подкрепляли рассуждениями о возможных последствиях опоздания:
Наконец, надобно было считаться и с Османской империей – пребывание русских войск в Польше означало нарушение условий Прутского мира и было чревато конфликтом с султанским двором.
Пока корпус Шереметева черепашьим темпом двигался через Польшу, совершая при этом продолжительные остановки, датские и прусские войска овладели островом Рюген. Оба короля были уверены, что они своими силами, без помощи русских овладеют Штральзундом. Датский король прислал к Шереметеву своего уполномоченного, чтобы тот предупредил фельдмаршала: союзники не нуждаются в услугах русских войск и пусть его корпус остается в Польше. В итоге сложилась ситуация, аналогичная той, когда в Померании русскими войсками командовал Меншиков: взаимная подозрительность союзников, игнорирование ими интересов России, эгоизм каждого из них лишали их возможности действовать согласованно и целеустремленно.
Шереметев был в недоумении. Оно усиливалось по мере того, как таяло продовольствие и в войсках наступал голод. Фельдмаршал отправляет запрос канцлеру Головкину, ибо от послов
Царский указ был получен. Фельдмаршалу повелевалось ради укрепления
В середине декабря 1715 года Штральзунд, обороняемый шведскими войсками, предводительствуемыми самим королем, пал, и Карл XII, спасаясь, бежал на корабле. Это еще более усложнило положение Шереметева.
До тех пор пока Август II чувствовал себя на троне непрочно, он и его министры не только мирились, но даже упрашивали Шереметева оставить войска в Польше. Но как только король овладел положением, он потребовал от фельдмаршала вывода русских войск
Созванный Шереметевым военный совет постановил выводить войска из Польши. Но тут был получен указ царя, видимо продиктованный изменившейся ситуацией: фельдмаршалу велено было идти