才正式注册成为一个政治团体，并在1959年的大选中赢得国会下议院104席中的74席继续执政。在马来西亚于1963年9月16日成立后，在1964年的首次大选中，联盟赢得国会下议院104席中的84席。1965年8月8日，联盟利用其国会优势通过议决将新加坡逐出马来西亚，迫使新加坡总理李光耀在8月9日宣布新加坡独立。1969年，联盟在5月10日的选举中受到重挫，在下议院144席中仅赢得74席。在经历五一三事件后，为组织稳定政府，新首相阿都拉萨寻求更多政党加盟，于1974年7月1日扩大组织成为国民阵线。