統一マレー国民組織
1963年7月の交渉をもって、同年8月31日にマレーシアへ改編されることとなった。このマレーシアには、先述のブルネイを除く州が参加することとなった。(以下、マラヤをマレーシアと呼ぶ。)
ただ、フィリピンとインドネシアはマレーシアの改編に対して反対した。インドネシアは、この改編を新植民地主義と非難し、フィリピンは、サバ州は自らの領土であると主張した。国際連合が、その調停に当たったが、インドネシア初代大統領スカルノはマレーシアとの対決姿勢を強め、東マレーシアに軍隊を派遣した。この衝突は、スハルトによる政権奪取(9月30日事件)で終焉を迎える。また、フィリピンは、外交交渉を通してマレーシアの国際的承認を実施した。
1963年のシンガポール州議会選挙において、アライアンスは、シンガポール・アライアンスを通して、リー・クアンユー率いる人民行動党と対峙する決定を下した。UMNOの政治家は、シンガポール内で、シンガポール・アライアンス(en:Singapore Alliance Party)のために、活発なキャンペーンを展開した。曰く「シンガポールに住んでいるマレー人は、華人系支配のPAPの下では、二流市民のように取り扱われるであろうと」と。しかし、UMNOの支援を受けたマレー人の候補者は、PAPの前に全員が敗北をする結果となった。
1959年総選挙では、104議席中52議席をUMNOが獲得した(アライアンス全体では、MCA19議席、MIC3議席の74議席)。アライアンス全体が議会の絶対多数である3分の2以上を獲得したことは、政府の再編成と憲法改定を自由にすることを意味したが、アライアンスにとってすれば、この選挙は、内部対立で台無しになった選挙であった。というのも、MCAは、104議席中40議席を望んでいたからであり、ラーマンがこれを拒否したことで、MCAの一部がアライアンスを離脱したからである。
1961年、ラーマンは、マレーシア構想の実現に着手する。マラヤ連合に加え、サバ、サラワク、シンガポール、ブルネイのイギリス植民地をマラヤに編入することであった。この背景には、マレーシア構想の実現が、とりわけシンガポールにおいて、共産主義活動をマラヤ中央政府の手で取り締まることが可能になることがある。また、シンガポールが単独で独立を達成した場合、マラヤの君主制を脅かす存在になりかねなかった。シンガポールの人口の大多数が華人系で占められていたので、そのバランスをとるために、そのほかの州のマレーシア編入を企図したものであった。
多くの交渉を経て、憲法で合意が得られた。たとえば、マレー人の特権が全てのブミプトラに与えられた。とはいえ、必ずしも全ての州がマラヤ連合9州(すなわち半島部マレーシア)と同じ権利を得たわけではない。