Hubungan dagang denganTiongkok danIndia terjalin pada abad ke-1 SM.^[32] Pecahan tembikar Tiongkok telah ditemukan di Kalimantan yang berasal dari abad ke-1 setelah ekspansi Dinasti Han ke arah selatan.^[33] Pada abad-abad awal milenium pertama, masyarakat Semenanjung Malaya menganut agama India yaitu Hinduisme dan Budha , yang berdampak besar pada bahasa dan budaya orang-orang yang tinggal di Malaysia.^[34] Sistem penulisan Sansekerta telah digunakan sejak abad ke-4.^[35]Ptolemeus, seorang ahli geografi Yunani, pernah menulis tentang Golden Chersonese, yang menunjukkan bahwa perdagangan dengan India dan Tiongkok telah ada sejak abad ke-1 Masehi.^[36] Pada masa ini, negara-negara kota pesisir yang ada memiliki jaringan yang meliputi bagian selatan semenanjung Indochina dan bagian barat kepulauan Melayu.Kota-kota pesisir ini mempunyai hubungan perdagangan dan anak sungai yang berkelanjutan dengan Tiongkok, dan pada saat yang sama terus berhubungan dengan para pedagang India.Mereka tampaknya memiliki budaya asli yang sama.Lambat laun, para penguasa nusantara bagian barat mengadopsi model budaya dan politik India.Tiga prasasti yang ditemukan di Palembang (Sumatera Selatan) dan di Pulau Bangka, ditulis dalam bentuk bahasa Melayu dan abjad yang berasal dari aksara Pallawa, menjadi bukti bahwa nusantara telah mengadopsi model India dengan tetap mempertahankan bahasa asli dan sistem sosialnya.Prasasti ini mengungkap keberadaan seorang Dapunta Hyang (penguasa) Sriwijaya yang memimpin ekspedisi melawan musuh-musuhnya dan mengutuk orang-orang yang tidak menaati hukumnya.Berada di jalur perdagangan maritim antara Cina dan India Selatan, Semenanjung Malaya terlibat dalam perdagangan ini.Lembah Bujang, yang letaknya strategis di pintu masuk barat laut Selat Malaka serta menghadap Teluk Benggala, terus sering dikunjungi oleh para pedagang Cina dan India selatan.Hal itu dibuktikan dengan ditemukannya perdagangan keramik, patung, prasasti, dan monumen bertanggal abad ke-5 hingga ke-14.