Skriv en fortsættelse til dette afsnit - Nogle forfattere i Maritime Security peger på bombningen af USS Cole
I 2000 var det et afgørende øjeblik for terrorismen til søs. Denne bombeangreb foregik 9/11-angrebene som et eksempel på et direkte og åbenlyst ondsindet angreb mod en stat fra en ikke-statslig aktør. Bombningerne blev også afgørende for private sikkerhedsfirmaer: i kølvandet på angrebet underskrev Blackwater (nu Academi) sin første kontrakt med det amerikanske militær. Terroristiske ikke-statslige aktører på havet har også været forbundet med pirater. NATO konkluderede i 2010, at terrorisme kunne være forbundet med piratkopiering og ulovligt fiskeri. Dette er imidlertid blevet kritiseret af andre forfattere, der mener, at et forhold mellem pirater og terrorister ikke giver gensidige fordele.