Ketuanan Melayu
Parlemen Malaysia kemudian bersidang kembali pada tahun 1971. Walaupun Kebijakan Ekonomi Baru disahkan tanpa persetujuan parlemen, amendemen pada Konstitusi Malaysia memerlukan persetujuan parlemen. Undang-Undang Konstitusi (Amendemen) 1971 ("Akta Perlembagaan (Pindaan) 1971") yang disusun pemerintah Malaysia beserta beberapa amendemen terhadap Undang-Undang Hasutan ("Akta Hasutan") Malaysia membatasi kebebasan berpendapat mengenai "isu-isu sensitif" seperti bahasa nasional, hak khusus Melayu, raja-raja Melayu, dan kewarganegaraan. Pembatasan-pembatasan ini juga berlaku bagi anggota parlemen dan menghapuskan kekebalan hukum mereka. Amendemen ini juga mengklarifikasikan arti Pasal 152 Konstitusi dan memasukkan "warga pribumi Sabah dan Sarawak" dalam Pasal 153 serta memperluas hak-hak khusus Melayu kepada seluruh Bumiputera. Selain itu, Yang di-Pertuan Agong juga dapat mengeluarkan arahan agar universitas atau perguruan tinggi manapun di Malaysia mengimplementasikan sistem penerimaan mahasiswa baru berdasarkan kuota rasial yang mengedepankan Bumiputera. Semua perguruan tinggi Malaysia dengan segera menerapkan sistem kuota tersebut setelah diperintahkan oleh Kementerian Pendidikan. Beberapa politikus kemudian mempertanyakan konstitusionalitas tindakan ini karena Yang di-Pertuan Agong sendiri belum pernah mengeluarkan arahan tersebut.
Mahathir Mohamad
Mahathir berhati-hati selama dua tahun pertama memerintah. Ia mengonsolidasikan kekuasaannya sebagai ketua UMNO, lalu perdana menteri setelah memenangi pemilu 1982. In 1983, Mahathir memulai perseteruan pertama dalam serangkaian perselisihan yang kelak terjadi antara pemerintah dan kerajaan Malaysia. Posisi Yang di-Pertuan Agong, kepala negara Malaysia, akan diserahkan ke Idris Shah II dari Perak atau Iskandar dari Johor yang cukup kontroversial. Mahathir sangat keberatan dengan kedua sultan tersebut. Keduanya adalah pemimpin aktivis, dan Iskandar sendiri beberapa tahun sebelumnya dijerat pasal pembunuhan. Mahathir mencoba lebih dulu membatasi kekuasaan pewaris takhta baru atas pemerintahannya. Ia mengusulkan amendemen Konstitusi Malaysia ke parlemen supaya Raja dianggap menyetujui RUU apapun yang belum disetujui oleh Parlemen dalam kurun 15 hari. Amendemen tersebut juga menyerahkan kekuasaan menyatakan keadaan darurat dari Raja ke Perdana Menteri. Raja saat itu, Ahmad Shah dari Pahang, menyetujui usulan tersebut, tetapi menolak setelah ia tahu bahwa usulan tersebut akan menganggap para sultan menyetujui RUU yang disahkan parlemen negara bagian. Atas dukungan para sultan, Raja menolak menyetujui amendemen konstitusi yang sudah disahkan parlemen. Ketika publik menyadari kebuntuan ini dan para sultan menolak bersepakat dengan pemerintah, Mahathir memimpin demonstrasi di jalanan. Pers berpihak dengan pemerintah, meski sebagian masyarakat Melayu, termasuk politikus UMNO konservatif, dan bahkan sebagian besar masyarakat Tionghoa mendukung sultan. Krisis mereda setelah lima bulan karena Mahathir dan para sultan saling bersepakat. Hak Raja untuk menyatakan keadaan darurat akan dipertahankan, tetapi apabila ia menolak menyetujui RUU, RUU tersebut akan dikembalikan ke Parlemen sehingga veto Raja tidak berlaku.