I mars 1712 gav Frederik IV ordre om å utruste en østersjøeskadre for et angrep på Stralsund, ved å erobre den strategisk viktige Rügen-øya. Det tok lang tid før arbeidet startet, siden orlogsflåten var i ytterst dårlig forfatning, og flere skip ikke kunne gjøres klare for strid. Sehested måtte tvinge gjennom sine instrukser om å ha fartøyer egnet for grunne farvann stasjonerte omkring Rügen. Viseadmiral Barfoed fikk ordre om å krysse mellom Møn, Ystad og Rügen; med en eskadre på 7 orlogsskip som hadde base i Bornholm fra tidlig i mai 1712.