将会给予马来亚原九个州属没有的一些自治权。经过1963年7月的谈判，马来西亚将会在8月31日成立，包括新加坡，沙巴和砂拉越。汶莱因汶莱人民党的武装叛乱而不加入，以避免新国家成立后有不稳定的情况。菲律宾和印尼强烈反对这次的发展，印尼指马来西亚代表着新殖民主义的出现，及菲律宾称沙巴为其领土。联合国向该地区派出委员会调查及批准合并，导致成立日被迫推迟。尽管印尼总统苏卡诺进一步抗议，马来西亚最终在1963年9月16日成立。印尼之后宣布与马来西亚“对抗”，派遣指挥官在东马（沙巴和砂拉越）进行游击战。此对抗直到苏哈