ความเคลื่อนไหวที่เกี่ยวข้องอีกประการหนึ่งคือการเริ่มต้นของOperation Active Endeavourซึ่งส่งกองกำลังนาวิกโยธินของ NATO ไปดำเนินกิจกรรมต่อต้านการก่อการร้ายในทะเลเมดิเตอร์เรเนียนตะวันออก ปฏิบัติการดังกล่าวเริ่มขึ้นในเดือนตุลาคม 2544 และต่อมาได้ขยายไปยังภูมิภาคเมดิเตอร์เรเนียนทั้งหมด สิ้นสุดในปี 2559