À partir de 1957, lors de la Guerre d’Algérie, les Noroît commencèrent à patrouiller en Méditerranée à la recherche de navires susceptibles d’armer l'insurrection du FLN.