立法议会首次选举中赢得绝大部分的议席，并在首席部长东姑阿都拉曼的领导下开始向英殖政府争取独立。于1957年8月31日在英国殖民地政府的赞同下，马来亚联合邦宣布独立，同年，以君主立宪联邦成立一个新的国家。故此，东姑阿都拉曼就成为马来西亚（当时称为马来亚）的国父，同年担任第一任首相。由于当年婆罗洲内陆出现反殖民主义的声势，同时印尼垂涎沙巴和砂拉越的土地，欲扩张势力，英殖政府唯恐未能镇压局势，故此，建议当时已立国的马来亚，容许沙巴和砂拉越加入马来亚，扩张疆界，誓行保护当地人民和土地。然而，印尼总统苏卡诺提出反对