Mellom 1661 og 1663 hadde de Ruyter konvoitjeneste i Middelhavet, der han kjempet mot barbareskpirater og greide å fremtvinge en avtale med dem. Denne avtalen ble brutt nesten umiddelbart etter at han hadde forlatt farvannet, hvorpå han i 1664 på nytt ble sendt til Middelhavet for å løse problemet.