De 24 seilskipene til Diedo møtte de 24 galeiene til Pisano og den maltesiske lederen Belle Fontaines ni portugisisk-maltesiske skip nær Kapp Matapan den 2. juli. Etter å ha prøvd å finne en fordelaktig stilling med hensyn til osmanene i flere viker, og stundom gått i land for å fylle vann, reiste den allierte styrken til Marathonisi, innerst i Matapanbukta, for å finne vann. De hadde prøvd å komme seg til Sapienza, men de hadde motvind og tok sjansen på ikke å bli fanget i bukten.