Men det var ved Rügen år 1712 at Sehested viste seg som en dyktig kommandant. For å ta byen Stralsund måtte Rügen tas under kontroll, og deretter skulle kommunikasjonen med Sverige avbrytes. I mangel på dette ville man skjære av forbindelsen mellom Rügen og Stralsund ved å ta seg over farvannet ved Greifswald, som hadde to innløp fra øst. Etter det harde Slaget i Westtief ved slutten av juli 1712, avledet han svenskene ved å gjenta et angrep på Rügens østside og dermed rykke frem til Osttief mot det tyske fastlandet for å komme inn på Greifswald. 6. august hadde han presset svenskene inn i Binnenwasser, sundet mellom Rügen og byen Stralsund som var blitt avskåret. Dette ble forpurret av et overraskende inngrep fra Sverige gjennom overførelsen av general Magnus Stenbock med 14 000 soldater, i september 1712 til Rügen. Det hadde ikke kommet varsler fra danskene som kunne ha stoppet en katastrofe, fordi en alliert landgangsoperasjon mot østsiden var klargjort i siste øyeblikk den 28. september. Stenbock hadde kommet til vestsiden, og ved flaks stoppet Sehested landgangen etter å ha blitt underrettet om observasjoner av store rytterstyrker like før landgangsoperasjonen skulle begynne.