Πέντε ημέρες μετά το μακελειό της Μαδρίτης, το ΝΑΤΟ ανακοίνωσε ότι θα επεκτείνει όλες της δραστηριότητές του στη λεκάνη της Μεσογείου, όπως αυτές επανασχεδιάστηκαν μετά την 11η Σεπτεμβρίου 2001.
Αφότου ξεκίνησαν οι νατοϊκές επιχειρήσεις στις 18 Οκτωβρίου του 2001, έγιναν σε διάφορες περιοχές της Μεσογείου νηοψίες σε περίπου 41.000 πλοία, ενώ έτυχαν νατοϊκής ναυτικής συνοδείας 414 πλοία, που διήλθαν από τα Στενά του Γιβραλτάρ, ανακοινώθηκε από το ΝΑΤΟ.