Hubungan perdagangan denganChina danIndia telah terjalin pada abad ke-1 SM.^[32] Serpihan tembikar Cina telah ditemui di Borneo sejak abad ke-1 berikutan perluasan Dinasti Han ke arah selatan.^[33] Pada awal abad milenium pertama, penduduk Semenanjung Tanah Melayu menganut agama Hindu dan Buddha India, yang mempunyai kesan besar terhadap bahasa dan budaya mereka yang tinggal di Malaysia.^[34] Sistem tulisan Sanskrit telah digunakan seawal abad ke-4.^[35]Ptolemy, seorang ahli geografi Yunani, telah menulis tentang Golden Chersonese, yang menunjukkan bahawa perdagangan dengan India dan China telah wujud sejak abad ke-1 CE.^[36] Pada masa ini, negara kota pantai yang wujud mempunyai rangkaian yang merangkumi bahagian selatan semenanjung Indocina dan bahagian barat kepulauan Melayu.Bandar-bandar pesisir pantai ini mempunyai hubungan perdagangan dan anak sungai yang berterusan dengan China, pada masa yang sama sentiasa berhubung dengan pedagang India.Mereka seolah-olah berkongsi budaya orang asli yang sama.Secara beransur-ansur, pemerintah-pemerintah bahagian barat Nusantara mengamalkan model budaya dan politik India.Tiga buah prasasti yang ditemui di Palembang (Sumatera Selatan) dan di Pulau Bangka, yang ditulis dalam bentuk Melayu dan dalam abjad yang berasal daripada aksara Pallawa, menjadi bukti bahawa Nusantara telah mengadopsi model India sambil mengekalkan bahasa asli dan sistem sosial mereka.Prasasti ini mengungkapkan kewujudan seorang Dapunta Hyang (tuan) Srivijaya yang memimpin ekspedisi melawan musuh-musuhnya dan mengutuk mereka yang tidak mematuhi hukumnya.Berada di laluan perdagangan maritim antara China dan India Selatan, semenanjung Tanah Melayu terlibat dalam perdagangan ini.Lembah Bujang, yang terletak secara strategik di pintu masuk barat laut Selat Melaka serta menghadap ke Teluk Benggala, sentiasa dikunjungi oleh pedagang Cina dan India selatan.Hal ini dibuktikan dengan penemuan seramik perdagangan, arca, inskripsi dan monumen bertarikh abad ke-5 hingga ke-14.