經過接近一年會談、磋商，大馬、菲律賓及印尼海軍料在今年4月，在沙巴東部海域、菲律賓南部的蘇祿海域及印尼加裡曼丹北部海域巡邏，以洗脫“東南亞的索馬裡”污名。
菲南阿布沙耶夫組織已由過去的土匪搖身變成恐怖分子，它早前宣稱與基地組織有聯繫，最近2年宣佈效忠伊斯蘭國。它在菲南殺人放火、綁架勒索及恐怖襲擊，無惡不作，早已臭名遠播。
最近幾年，它越境沙巴殺人、擄人、綁架勒索，我國安全部隊恨之入骨，但它以打遊擊方式活動，難以捉拿，只好加強海上度假村安全措施；它即改變目標，向商船和漁船下手，殺死和綁架不少印尼及越南船員。
阿布沙耶夫恐怖組織如同神檯上的貓屎──神憎鬼厭，引起馬、印兩國向菲施壓，菲總統迪泰特同意大馬在海上追緝綁匪時，通知該國后可直接進入菲海域，他也同意馬菲聯合巡邏，最后印尼也加入。
不容第三國家參與
我國海軍總司令卡馬魯查曼形容三國聯合巡邏是前所未有、建立在互相信任的基礎上。他說，巡邏將參照聯合巡邏馬六甲海峽模式。
馬六甲海峽也因為海盜猖獗，令到大馬、印尼和新加坡忍無可忍，決定聯合巡邏以確保這個傳統航道安全，基于主權，特別是大馬和印尼，堅持不能有第三國家插足巡邏，第三國家只能扮演協助的角色；馬菲印三國巡邏應是遵照這個模式。
這並非是馬、菲首次提到聯合巡邏，在2000年阿布沙耶夫成員在沙巴擄人綁架后，馬菲兩國一度談到聯合巡邏，話雖如此，聯合巡邏從未落實。
馬菲印3國聯合巡邏蘇祿海域一帶並不容易，因為三方存有領土、海域主權及專屬經濟區糾紛問題。
印尼海軍戰艦和大馬戰艦能否進入兩國宣稱擁有主權的安巴拉海域（Ambalat）？菲律賓總統杜泰迪表明會繼績索取沙巴，這些都考驗著3國殲滅恐怖分子的決心。
