כתוב המשך לפרק זה - כמה מחברים בביטחון הימי מצביעים על הפצצת ה"USS קול"
בשנת 2000 כמו רגע מרכזי של טרור ימי. הפיגוע הזה התקיים לפני פיגועי ה-11 בספטמבר, כדוגמא למתקפה ישירה וברור כזו נגד מדינה על ידי שחקן לא-מדיני. הפיגועים הפכו גם לחשובים לחברות אבטחה פרטיות: בעקבות הפיגוע, בלאקווטר (כיום אקדמי) חתמה על החוזה הראשון שלה עם צבא ארה"ב. גורמים טרוריסטים לא-מדיניים בים גם קשורים לפיראטים. נאט"ו הגיע למסקנה בשנת 2010 שטרור יכול להיות קשור לפיראטיות ולדיג בלתי חוקי. עם זאת, ביקורת על כך נעשתה על ידי מחברים אחרים, שמאמינים כי יחסים בין פיראטים וטרוריסטים אינם מביאים תועלת הדדית.