Etter sjøslaget ankret flåten opp ved Trelleborg hvor kong Karl XI kom med nye ordrer om å gjenerobre Gotland. Man skulle unngå strid til sjøs fram til man var forbi Ölands nordre odde for å forsøke å slåss i hjemlige farvann. Da den svenske flåten dro fra Trelleborg 30. mai, kom de i kontakt med den dansk-norske flåten som begynte å følge etter. På dette tidspunktet hadde den nederlandske generaladmiral Cornelis Tromp, en av samtidens dyktigste sjøtaktikere, sluttet seg til Juels styrke. Tromp og Juel hadde 42 fartøyer, hvorav 25 store og mellomstore linjeskip. De to flåtene fortsatte langs kysten nordover, og den 1. juni nådde man Ölands søndre odde i liten storm.