Relațiile comerciale cuChina șiIndia au fost stabilite în secolul I î.Hr.^[32] În Borneo s-au găsit cioburi de ceramică chineză datând din secolul I, ca urmare a expansiunii spre sud a dinastiei Han .^[33] În primele secole ale primului mileniu, oamenii din Peninsula Malaeză au adoptat religiile indiene ale hinduismului și budismului , care au avut un efect major asupra limbii și culturii celor care trăiau în Malaezia.^[34] Sistemul de scriere sanscrită a fost folosit încă din secolul al IV-lea.^[35]Ptolemeu, un geograf grec, scrisese despre Chersonesul de Aur, ceea ce indica că comerțul cu India și China exista încă din secolul I d.Hr.^[36] În acest timp, orașele-stat de coastă care existau aveau o rețea care cuprindea partea de sud a peninsulei Indochineze și partea de vest a arhipelagului Malay.Aceste orașe de coastă aveau relații comerciale în desfășurare precum și tributare cu China, fiind în același timp în contact permanent cu comercianții indieni.Ei par să fi împărtășit o cultură indigenă comună.Treptat, conducătorii părții de vest a arhipelagului au adoptat modele culturale și politice indiene.Trei inscripții găsite în Palembang (Sumatra de Sud) și pe insula Bangka, scrise sub formă de malaeză și în alfabete derivate din scrierea Pallava, sunt dovada că arhipelagul adoptase modele indiene, păstrând în același timp limba și sistemul social indigen.Aceste inscripții dezvăluie existența unui Dapunta Hyang (domn) din Srivijaya care a condus o expediție împotriva dușmanilor săi și care îi blestemă pe cei care nu respectă legea lui.Fiind pe ruta comercială maritimă dintre China și India de Sud, peninsula Malay a fost implicată în acest comerț.Valea Bujang, fiind situată strategic la intrarea de nord-vest a strâmtorii Malacca precum și cu fața spre Golful Bengal, a fost frecventată continuu de comercianții chinezi și din sudul Indiei.Acest lucru a fost dovedit de descoperirea ceramicii de comerț, sculpturi, inscripții și monumente datate din secolul al V-lea la al XIV-lea.