Svenskene kom tidlig ut på havet allerede den 15. mai fra Dalarö med 38 større og 10 mindre skip i en stor armada som også var den største flåtestyrke hittil sett i den nordiske syvårskrigen mellom Danmark-Norge med deres allierte Lübeck og Sverige. Den svenske admiralen, Klaes Horn, kom først til Bornholm, men intet fiendtlige skip var å finne, og svenskene dro sørover mot Stralsund.