I 1775 ble et engelsk skip med krigsmateriell på vei mot Melilla snappet opp av den spanske marinen, en spansk marine som da nådde byen; på samme tid begynte ottomanerne i Algiers Regency å invadere de østlige grensene til Marokko og de algeriske leiesoldatene deserterte, slik at Sherlocke begynte å bryte beleiringen, som til slutt tok slutt i mars 1775. Slutten på beleiringen huskes av spanjolene som "Nuestra Señora de la Victoria".