Трговински односи саКином иИндијом успостављени су у 1. веку пре нове ере.^[32] Крхотине кинеске грнчарије пронађене су на Борнеу из 1. века након ширења на југ династије Хан .^[33] У раним вековима првог миленијума, људи на Малајском полуострву су усвојили индијске религије хиндуизма и будизма , што је имало велики утицај на језик и културу оних који су живели у Малезији.^[34] Санскритски систем писања је коришћен још у 4. веку.^[35]Птоломеј, грчки географ, писао је о Златном Херсонезу, што је указивало да је трговина са Индијом и Кином постојала од 1. века наше ере.^[36] За то време, обалне градске државе које су постојале имале су мрежу која је обухватала јужни део Индокинеског полуострва и западни део Малајског архипелага.Ови приморски градови су имали сталну трговину и односе са Кином, истовремено били у сталном контакту са индијским трговцима.Чини се да су делили заједничку домородачку културу.Постепено су владари западног дела архипелага усвајали индијске културне и политичке моделе.Три натписа пронађена у Палембангу (Јужна Суматра) и на острву Бангка, написана у облику малајског језика и алфабетима изведеним из писма палава, доказ су да је архипелаг усвојио индијске моделе док је задржао свој аутохтони језик и друштвени систем.Ови натписи откривају постојање Дапунта Хјанга (господара) Шривијаје који је водио експедицију против својих непријатеља и који проклиње оне који се не повинују његовом закону.Налазећи се на поморском трговачком путу између Кине и Јужне Индије, Малајско полуострво је било укључено у ову трговину.Долина Бујанг, која је била стратешки лоцирана на северозападном улазу у Малачки мореуз, као и окренута према Бенгалском заливу, била је стално посећена од стране кинеских и јужноиндијских трговаца.То је доказано открићем трговачке керамике, скулптура, натписа и споменика од 5. до 14. века.