对沙劳越和沙巴的控制，这些地区成为英国皇家殖民地。相较于马来亚，这些地区的经济发展落后得多，当地的政治领袖过于软弱，而未寻求独立。而且这些地区与马来亚的文化区别也相当大。以华人占多数的新加坡于1955年获得自主权，1959年当时年轻的社会主义运动领导人李光耀成为新加坡首席部长。盛产石油的文莱苏丹国依然是英国附属。1959年与1962年之间，英国政府召集多次复杂的谈判，在这些当地领导人与马来亚政府之间进行协商。1961年5月，东姑首相在新加坡向外国通讯员午餐会发表演说，他提到英属婆罗洲、马来亚联邦和新加坡