马来西亚提高反恐戒备，伊斯兰国羽翼组织“马来群岛兵团”（Katibah Nusantara）对此扬言，将对马来西亚进行报复行动。
据《星报》报道，“马来群岛兵团”用马来语发表视频，扬言要为遭逮捕的成员进行报复。
“给马来西亚的公开信”
名为“给马来西亚的公开信”视频警告：”如果你捉我们，我们的人数只会因此增加，但如果你让我们（继续），我们会更接近我们的目标，也就是把哈里发的条规带回来。”
“马来群岛兵团”的另一个视频，也用马来语呼吁在索马里伊斯兰极端组织“青年党” （Al-Shabaab）的“兄弟”，参加伊斯兰国组织的圣战。
在该视频中，“马来群岛兵团”的成员Abdul Halid Dari“引用”先知穆罕默德的教诲，以说服索马里的“战士”参加伊斯兰国组织。
据报道，这两个视频上载到和伊国组织相关的网站，显示“马来群岛兵团”已进一步受到伊国组织的承认。
马来西亚反恐单位官员阿育甘（Ayob Khan）表示，“马来群岛兵团”威胁并公然挑战马国政府，显示了该组织的‘明目张胆’”。
他也说，该威胁证明，伊国组织，特别是“马来群岛兵团”，认为马国是“世俗国家”，这让马国政府和人民，成为了他们的目标。
“青年党”里或有马来西亚人
阿育甘认为，“马来群岛兵团”用马来语发表视频，第一次明确显示，“青年党”里有马来西亚人，或者说，至少有通晓马来语的武装分子。
他说：“如果是真的，这绝对让人担心。如果不是对国家的同胞说话，那他们为什么要用马来语？”
据报道，“马来群岛兵团”在马来西亚和印度尼西亚有至少200名”战士“，他们在一些特别任务中十分抢手。所谓的特别任务，包括被委派为狙击手，或是人肉炸弹。
印度尼西亚警方表示，“马来群岛兵团”其中一名成员纳伊姆（Bahrun Naim），与前星期发生的雅加达恐怖袭击有关。