Skribu daŭrigon por ĉi tiu paragrafo - Kelkaj aŭtoroj en Maritime Security montras al la bombado de la "USS Cole"
2000 estis pivota momento de mara terorismo. Tiu bombado antaŭis la atakojn de la 11-a de septembro kiel ekzemplo de rekta kaj evidente malica atako kontraŭ ŝtato fare de neŝtata aganto. La bombadoj ankaŭ fariĝis decidaj por privataj sekurecaj kompanioj: post la atako, Blackwater (nun Academi) subskribis sian unuan kontrakton kun usona militistaro. Teroristaj neŝtataj agantoj sur maro ankaŭ estis ligitaj kun piratoj. NATO finis en 2010 ke terorismo povus esti ligita kun piratado kaj kontraŭleĝa fiŝkaptado. Tio estis kritikita tamen, de aliaj aŭtoroj, kiuj kredas ke rilato inter piratoj kaj teroristoj alportas neniun reciprokan profiton.