Trgovinski odnosi sKinom iIndijom uspostavljeni su u 1. stoljeću prije Krista.^[32] Krhotine kineske keramike pronađene su na Borneu i datiraju iz 1. stoljeća nakon ekspanzije dinastije Han prema jugu.^[33] U ranim stoljećima prvog tisućljeća, ljudi Malajskog poluotoka prihvatili su indijske religije hinduizam i budizam , što je imalo veliki učinak na jezik i kulturu onih koji su živjeli u Maleziji.^[34] Sanskrtski sustav pisanja korišten je već u 4. stoljeću.^[35]Ptolomej, grčki geograf, pisao je o Zlatnom Hersonezu, što je ukazivalo na to da je trgovina s Indijom i Kinom postojala od 1. stoljeća n.^[36] Tijekom tog vremena, obalni gradovi-države koji su postojali imali su mrežu koja je obuhvaćala južni dio Indokineskog poluotoka i zapadni dio Malajskog arhipelaga.Ovi obalni gradovi imali su stalnu trgovinu, kao i veze s pritocima s Kinom, a istovremeno su bili u stalnom kontaktu s indijskim trgovcima.Čini se da su dijelili zajedničku domorodačku kulturu.Postupno su vladari zapadnog dijela arhipelaga prihvatili indijske kulturne i političke modele.Tri natpisa pronađena u Palembangu (Južna Sumatra) i na otoku Bangka, napisana u obliku malajskog i abecedama izvedenim iz pisma Pallava, dokaz su da je arhipelag usvojio indijske modele zadržavajući svoj autohtoni jezik i društveni sustav.Ovi natpisi otkrivaju postojanje Dapunta Hyanga (gospodara) Srivijaye koji je vodio ekspediciju protiv svojih neprijatelja i koji proklinje one koji ne poštuju njegov zakon.Budući da se nalazio na pomorskom trgovačkom putu između Kine i Južne Indije, Malajski poluotok bio je uključen u ovu trgovinu.Dolinu Bujang, strateški smještenu na sjeverozapadnom ulazu u Malački tjesnac, kao i okrenutu prema Bengalskom zaljevu, neprestano su posjećivali kineski i južnoindijski trgovci.To dokazuju otkrića trgovačke keramike, skulptura, natpisa i spomenika koji datiraju od 5. do 14. stoljeća.