Escribe unha continuación para este parágrafo - Algúns autores de Seguridade Marítima apuntan ao bombardeo do USS Cole
En 2000 foi un momento crucial do terrorismo marítimo. Este bombardeo precedeu aos ataques do 11 de setembro como un exemplo dun ataque directo e obviamente malicioso contra un estado por un actor non estatal. Os bombardeos tamén se converteron en cruciais para as empresas de seguridade privada: na esteira do ataque, Blackwater (agora Academi) asinou o seu primeiro contrato cos militares estadounidenses. Os actores terroristas non estatais no mar tamén estiveron ligados aos piratas. A OTAN concluíu en 2010 que o terrorismo podería estar relacionado coa piratería e a pesca ilegal. Isto foi criticado por outros autores, que cren que unha relación entre piratas e terroristas non trae beneficios mutuos.