Allerede 26. mai 1676 seilte den nye generaladmiralen for den allierte flåten, Cornelis Tromp, ut fra København med fem danske og fire nederlandske krigsskip, samt to brannskip og en galiot og sluttet seg til Niels Juel og van Almonde. Med en flåte på nå 25 linjeskip, 10 fregatter, fem brannskip og seks småfartøyer kunne Tromp ved Falsterbo starte sitt oppdrag: Å tilintetgjøre den svenske flåten.