Kai kurie "Jūrų saugumo" autoriai nurodo, kad
"USS Cole" bombardavimas 2000 m. kaip pagrindinis jūrų terorizmo momentas. Šis sprogimas buvo prieš &lt;a href="September%2011%20attacks"&gt;9/11-attacks&lt;/a&gt; kaip tiesioginės ir akivaizdžiai piktnaudžiaujamos nevalstybinio veikėjo atakos prieš valstybę pavyzdys. Bombardavimai taip pat tapo svarbiais privačioms saugumo kompanijoms: po išpuolio "Blackwater" (dabar "Academi") pasirašė pirmąją sutartį su JAV kariuomene. Taip pat buvo nustatyta, kad jūroje veikiantys nevalstybiniai teroristai yra susiję su piratais. 2010 m. NATO padarė išvadą, kad terorizmas gali būti susijęs su piratavimu ir neteisėta žvejyba. Tačiau tai buvo kritikuota kitų autorių, kurie mano, kad piratų ir teroristų santykiai nesukelia abipusės naudos.