Den allierte krigsflåten under kommando av den danske admiralen, Herluf Trolle, hadde fulgt etter svenskene fra den 1. juni etter det var mulig å seile ut med vinden fra København, og kom til den nordtyske kysten. Klas Horn hadde oppgitt angrepet på Travemünde og trukket seg ut på Østersjøen for å sikre transporten for leieknektene til Sverige. Ved 2. juni ble den svenske flåten oppdaget sør for Bornholm, og to dager senere kom det til et sjøslag utenfor Mecklenburgbukten, Slaget ved Bukow den 4. juni. Trolle hadde i forveien mistet det lybske flaggskipet «Der Engel» under en eksplosjonsulykke ved Falsterbo etter den 17. mai.