Escriu una continuació d'aquest paràgraf - Alguns autors de Seguretat Marítima apunten al bombardeig del "USS Cole"
el 2000 com un moment clau del terrorisme marítim. Aquest bombardeig va precedir els atacs de l'11 de setembre com a exemple d'un atac directe i evidentment maliciós contra un estat per un actor no estatal. Els bombardejos també es van convertir en crucials per a les companyies de seguretat privades: a conseqüència de l'atac, Blackwater (ara Academi) va signar el seu primer contracte amb l'exèrcit nord-americà. Els actors terroristes no estatals en el mar també han estat vinculats amb els pirates. L'OTAN va concloure el 2010 que el terrorisme podria estar relacionat amb la pirateria i la pesca il·legal. Això ha estat criticat, però, per altres autors, que creuen que una relació entre pirates i terroristes no porta beneficis mútuos.