Blake ble sendt til Middelhavet igjen i 1655 for å skaffe kompensasjon fra piratstatene som hadde angrepet engelsk skipsfart. Beyen av Tunis var den eneste som nektet å gi kompensasjon, og Blake ødela de to kystbatteriene og ni algeriske skipene i Porto Farina med 15 skip. Dette var første gang at kystbatterier hadde blitt satt ut av spill uten å sette menn i land.