Tidlig i mars 1676 forlot en dansk flåte på 20 fartøy under ledelse av Niels Juel København og 29. april steg hans styrker i land på Gotland. Innbyggerne overgav seg raskt. Den svenske flåten fikk ordre om å dra ut den 4. mai, men ble møtt av vanskelige vindforhold, og det holdt dem igjen til 19. mai. Den danske flåten under admiral Niels Juel hadde da dratt fra Visby og seilt mot Bornholm for å forene seg med en mindre dansk-nederlandsk styrke som begynte å krysse mellom Skåne og øya Rügen. Denne styrken skulle hindre svenske forsterkninger i å nå Pommern. Den 25. og 26. mai møtte de to flåtene hverandre mellom Bornholm og Rügen. Tross den svenske flåtens overlegenhet klarte de ikke å tilføye den allierte flåten alvorlige tap uten å miste et brannskip og et mindre fartøy. Slaget avslørte en alvorlig mangel på samordning mellom skipsbefal i flåten. Dessuten hersket det mistillit mellom riksadmiral Lorentz Creutz og hans underordnede.