Nhiều khả năng, quyết định phối hợp tuần tra vùng biển Sulu và Sulawesi nằm giữa các đảo của ba nước xuất phát từ hoạt động của nhóm khủng bố Abu Sayyaf. Các chiến binh thuộc tổ chức này vào cuối tháng Tư đã giết một công dân Canada và theo hãng tin, hiện đang giữ khoảng 11 con tin, trong đó có 8 thủy thủ Indonesia và Malaysia, các công dân Na Uy, Canada và Hà Lan.
Các bên đã nhất trí thành lập đường dây điện thoại nóng đề phòng tình huống khẩn cấp và phối hợp hỗ trợ các tàu bị nạn.
"Abu Sayyaf" được thành lập hồi đầu những năm 1990 bằng tài trợ của Osama bin Laden.
