Malaysia
Kaumudhimahotsva, merujuk Kedah sebagai Kataha-nagari. Agnipurana juga menyebutkan sebuah daerah yang dikenal Anda-Kataha dengan salah satu batasnya menggambarkan sebuah puncak gunung, yang diyakini para sarjana sebagai Gunung Jerai. Kisah-kisah dari Katasaritasagaram menjelaskan kemewahan hidup di Kataha.
Pada permulaan abad ke-15, Kesultanan Melaka didirikan di bawah sebuah dinasti yang didirikan oleh Parameswara, pangeran dari Palembang, Indonesia, di dalam kerajaan Sriwijaya. Penaklukan memaksa dia dan pendukungnya melarikan diri dari Palembang. Untuk menghindari penganiayaan, Parameswara berlayar ke Temasek demi mendapatkan perlindungan Temagi, seorang penghulu Melayu dari Pattani yang ditunjuk
oleh Raja Siam sebagai bupati Temasek. Beberapa hari kemudian, Parameswara membunuh Temagi dan mengangkat dirinya sendiri sebagai bupati. Kira-kira lima tahun kemudian, dia meninggalkan Temasek karena ancaman dari Siam. Selama periode ini, Temasek juga diserang oleh serombongan armada Jawa dari Majapahit.
Dia kemudian memimpin ke utara untuk mendirikan permukiman baru. Di Muar, Parameswara berkehendak mendirikan kerajaan barunya di Biawak Busuk atau di Kota Buruk. Mengetahui lokasi Muar tidaklah cocok, dia meneruskan perjalanannya ke utara. Di sepanjang jalan, dia mengunjungi Sening Ujong (nama lama untuk Sungai Ujong modern) sebelum sampai di sebuah perkampungan nelayan di bibir Sungai Bertam
(nama lama untuk Sungai Melaka modern). Tempat itu lambat laun berkembang menjadi lokasi Melaka masa kini. Menurut Sejarah Melayu, di situlah dia menyaksikan kancil mengecoh anjing ketika berteduh di bawah pohon Melaka. Dia mengambil apa yang dia lihat sebagai pertanda yang baik dan kemudian dia mendirikan sebuah kerajaan yang disebut Melaka, kemudian dia membangun dan memperbaiki fasilitas untuk tujuan perdagangan.
Peralihan agama Parameswara ke Islam tidaklah jelas. Sabri Zain mengemukakan, Parameswara menjadi seorang Muslim ketika dia menikahi seorang Puteri Samudera Pasai dan menyertakan gelar bergaya Persia "Syah", dengan menyebut dirinya Iskandar Syah. Juga ada referensi yang menunjukkan bahwa beberapa anggota kelas penguasa dan komunitas saudagar yang menetap di Melaka telah menjadi Muslim.
Kisah-kisah Tiongkok menyebutkan bahwa pada 1414, putera penguasa pertama Melaka mengunjungi Ming untuk mengabari mereka bahwa ayahnya telah wafat. Putera Parameswara diakui secara resmi sebagai penguasa kedua Melaka oleh Kaisar Tiongkok dan bergelar Raja Sri Rama Vikrama, Raja Parameswara dari Temasik dan Melaka dan dia dikenal sebagai tokoh Muslim Sultan Sri Iskandar Zulkarnain Syah atau Sultan Megat Iskandar
Syah, dan dia menguasai Melaka dari 1414 sampai 1424. Kerajaan ini menguasai wilayah yang sekarang ini disebut Semenanjung Malaya, selatan Thailand (Pattani, dan pantai timur Sumatera. Kerajaan ini berlangsung selama lebih dari satu abad, dan dalam periode tersebut menyebarkan Islam ke seluruh Nusantara. Melaka, sebagai pelabuhan perdagangan penting, terletak hampir di tengah-tengah rute perdagangan Tiongkok dan India.
Pada 1511, Melaka ditaklukkan oleh Portugal, yang mendirikan sebuah koloni di sana; maka berakhirlah Kesultanan Melaka. Tetapi, Sultan terakhir melarikan diri ke Kampar, Riau, Sumatera dan meninggal di sana. Putera-putera Sultan Melaka terakhir mendirikan dua kesultanan di tempat lain di semenanjung dan mdash; Kesultanan Perak di utara, dan Kesultanan Johor (mulanya kelanjutan kesultanan Melaka
kuno) di selatan. Setelah jatuhnya Melaka, tiga negara berjuang menguasai Selat Malaka: Portugis (di Melaka), Kesultanan Johor, dan Kesultanan Aceh. Konflik ini berlangsung sampai tahun 1641, ketika Belanda (bersekutu dengan Kesultanan Johor) untuk merebut Melaka.
Kerajaan ini merupakan kelanjutan dari Kesultanan Melaka tua, tetapi sekarang dikenal dengan nama Kesultanan Johor, yang masih ada sampai sekarang. Setelah jatuhnya Melaka, tiga negara berebut untuk mengambil kontrol Selat Malaka: Portugis (di Melaka), Kesultanan Johor, dan Kesultanan Aceh; dan peperangan berakhir pada 1641, ketika Belanda (bersekutu dengan Kesultanan Johor) merebut Melaka.
Britania Raya mendirikan koloni pertamanya di Semenanjung Malaya pada 1786, dengan penyewaan pulau Penang kepada Perusahaan Hindia Timur Britania oleh Sultan Kedah. Pada 1824, Britania Raya menguasai Melaka setelah ditandatanganinya Traktat London atau Perjanjian Britania-Belanda 1824 yang membagi kepemilikan Nusantara kepada Britania dan Belanda, Malaya untuk Britania, dan Indonesia untuk Belanda. Pada 1826, Britania mendirikan Koloni Mahkota
di Negeri-Negeri Selat, menyatukan kepemilikannya di Malaya: Penang, Melaka, Singapura, dan pulau Labuan. Penang yang didirikan pada 1786 oleh Kapten Francis Light sebagai pos komersial dianugerahkan oleh Sultan Kedah. Negeri-Negeri Selat mulanya diurus di bawah British East India Company di Kalkuta, sebelum Penang, dan kemudian Singapura menjadi pusat pengurusan koloni mahkota, hingga 1867, ketika tanggung jawab pengurusan dialihkan kepada Kantor Kolonial di London.
Selama abad ke-19, banyak negeri Melayu berupaya untuk mendapatkan bantuan Britania untuk menyelesaikan konflik-konflik internal mereka. Kepentingan komersial pertambangan timah di negeri-negeri Melayu bagi para saudagar di Negeri-Negeri Selat membuat pemerintah Britania melakukan campur tangan di dalam negeri-negeri penghasil timah di Semenanjung Malaya. Diplomasi Kapal Meriam Britania ditugaskan demi mewujudkan
resolusi perdamaian terhadap kekacauan sipil yang disebabkan oleh bandit Tiongkok dan Melayu. Pada akhirnya Perjanjian Pangkor 1874 meretas jalan untuk perluasan pengaruh Britania di Malaya. Memasuki abad ke-20, negeri Pahang, Selangor, Perak, dan Negeri Sembilan, bersama-sama dikenal sebagai Negeri-negeri Melayu Bersekutu (jangan dirancukan dengan Federasi Malaya), di bawah kendali de
facto residen Britania diangkat untuk menasihati para penguasa Melayu. Orang Britania menjadi "penasihat" di atas kertas, tetapi sebenarnya, mereka menjalankan pengaruh penting di atas para penguasa Melayu.
Lima negeri lainnya di semenanjung, dikenal sebagai Negeri-negeri Melayu Bersekutu, tidak diperintah langsung dari London, juga menerima para penasihat Britania di penghujung abad ke-20. Empat dari lima negeri itu: Perlis, Kedah, Kelantan, dan Terengganu sebelumnya dikuasai Siam. Negeri yang tidak bersekutu lainnya, Johor, satu-satunya negeri yang
memelihara kemerdekaannya di sebagian besar abad ke-19. Sultan Abu Bakar dari Johor dan Ratu Victoria kenalan pribadi, dan mengakui satu sama lain sederajat. Hal ini tidak pernah terjadi hingg 1914 ketika pengganti Sultan Abu Bakar, Sultan Ibrahim menerima seorang penasihat Britania.
Di pulau Borneo, Sabah diperintah sebagai koloni mahkota Borneo Utara, sedangkan Sarawak diperoleh dari Brunei sebagai kerajaan pribadi keluarga Brooke, yang berkuasa sebagai Raja Putih.
Mengikuti Invasi Jepang ke Malaya dan pendudukan beruntunnya selama Perang Dunia II, dukungan rakyat untuk kemerdekaan tumbuh. Pasca-perang, Britania berencana menyatukan pengelolaan Malaya di bawah koloni mahkota tunggal yang disebut Uni Malaya didirikan dengan penentangan yang hebat dari Suku Melayu, yang melawan upaya pelemahan penguasa Melayu dan mengizinkan kewarganegaraan ganda kepada
Tionghoa-Malaysia dan kaum imigran lainnya. Uni Malaya, didirikan pada 1946 dan terdiri dari semua kepemilikan Britania di Malaya, kecuali Singapura, dibubarkan pada 1948 dan diganti oleh Federasi Malaya, yang mengembalikan pemerintahan sendiri para penguasa negeri-negeri Malaya di bawah perlindungan Britania.
Selama masa itu, pemberontakan di bawah kepemimpinan Partai Komunis Malaya melaksanakan operasi gerilya yang dirancang untuk mengusir Britania dari Malaya. Darurat Malaya, begitulah dikenalnya, berlangsung sejak 1948 hingga 1960, dan melibatkan kampanye anti-kekacauan oleh serdadu Persemakmuran di Malaya. Meskipun kekacauan dengan cepat ditumpas masih saja menyisakan kehadiran serdadu persemakmuran,