وجَّه حزب التحالف أنظاره بعدئذ، لمعالجة المشكلات الملحة. وأسهم بعض أعضائه في محادثات الاستقلال مع البريطانيين في لندن، فيما بين 18 يناير و 6 فبراير عام 1956م، وتم الاتفاق على إقامة اتحاد الملايو المستقل ويحكم نفسه ذاتيًا في الحادي والثلاثين من أغسطس عام 1957م. كما اتفق الجانبان على تشكيل لجنة، لإعداد مسودة دستور الملايو المستقلة. عقدت اللجنة أول اجتماعاتها في أواخر يونيو 1956م، وأنهت أعمالها أوائل عام 1957م. لكن حزب التحالف لم يوافق على مسودة الدستور بالكامل. وبعد تعديلات اكتمل دستور الاستقلال، وقد تضمن: 1ـ اعتماد الملايوية، لغة رسمية ووطنية للبلاد. 2ـ إنشاء قومية واحدة، والأخذ بعين الاعتبار، إمكانية حصول كل مواطن ملايوي على حق المواطنة. 3ـ إيجاد نظام يتم بمقتضاه انتخاب حاكم أعلى، من بين الحكام التسعة بالتعاقب من قِبَل الشعب، مرة كل خمس سنوات. 4ـ إنشاء مجلس للنواب بالانتخاب، ومجلس للشيوخ بالتعيين. 5ـ الإقرار بالوضع الخاص للملايويين بكونهم السكان الأصليين وبالإسلام دينًا رسميًا للبلاد.
كانت الوحدة المستقبلية للشعب ـ متعدد الأعراق ـ أحد أهم هموم حزب التحالف، لذا فقد شكُّلت لجنة في عام 1956م، لوضع سياسة تعليمية تهدف إلى تنمية الشعور الوطني في التعليم. وأدّى ذلك إلى صدور قانون التعليم عام 1957م. ألزم القانون، المدارس الابتدائية استعمال اللغات الملايوية، والإنجليزية (بصفة مؤقتة) والصينية والتاميلية، لغات للتعليم.
كما نص على استخدام المرحلة الثانوية للغة الملايوية والإنجليزية (بصفة مؤقتة) فقط، كما نص القانون على ضرورة توحيد المناهج الدراسية لكافة المدارس.
تكوين ماليزيا
الاستقلال. نال اتحاد الملايو الاستقلال في أغسطس عام 1957م. أعلن تنكو عبدالرحمن رئيس حزب التحالف بيان الاستقلال وأصبح أول رئيس للوزراء. أُطلق على البلاد اسم ماليزيا منذ عام 1963م.