Scrivi una continuazione per questo paragrafo - Alcuni autori della Sicurezza Marittima indicano il bombardamento della "USS Cole"
Nel 2000 si è verificato un momento cruciale per il terrorismo marittimo. Questo bombardamento ha preceduto gli attacchi dell'11 settembre come esempio di un attacco diretto e ovviamente malintenzionato contro uno stato da parte di un attore non statale. I bombardamenti sono diventati cruciali anche per le compagnie di sicurezza private: sulla scia dell'attacco, Blackwater (ora Academi) ha firmato il suo primo contratto con l'esercito statunitense. Anche gli attori terroristici non statali in mare sono stati collegati ai pirati. Nel 2010 la NATO ha concluso che il terrorismo potrebbe essere collegato alla pirateria e alla pesca illegale. Questo è stato criticato, tuttavia, da altri autori, che ritengono che una relazione tra pirati e terroristi non porti benefici reciproci.