Nachdem bei zwei Bootsunglücken vor Lampedusa Anfang Oktober 2013 binnen weniger Tage mehr als 600 Flüchtlinge im Mittelmeer ertrunken waren, wurde die seit 2004 laufende Überwachungsoperation "Constant Vigilance" aufgestockt. Am 18. Oktober 2013 startete "Mare Nostrum" unter der Leitung des Admirals Guido Rando. Der damalige italienische Verteidigungsminister Mario Mauro sagte, dass auch die Mutterschiffe der Schlepper identifiziert werden sollen und die Flüchtlingsboote ans Festland eskortiert würden. Laut der Internationalen Organisation für Migration (IOM) hat die Operation "Mare Nostrum" in dem Zeitraum ihrer Aktivität rund 150.000 Menschen gerettet.