Le relazioni commerciali conla Cina el'India furono stabilite nel I secolo a.C.^[32] Nel Borneo sono stati trovati frammenti di ceramica cinese risalenti al I secolo in seguito all'espansione verso sud della dinastia Han .^[33] Nei primi secoli del primo millennio, il popolo della penisola malese adottò le religioni indiane dell'induismo e del buddismo , che ebbero un effetto importante sulla lingua e sulla cultura di coloro che vivevano in Malesia.^[34] Il sistema di scrittura sanscrito era utilizzato già nel IV secolo.^[35]Tolomeo, un geografo greco, aveva scritto del Chersoneso d'Oro, indicando che il commercio con l'India e la Cina esisteva sin dal I secolo d.C.^[36] Durante questo periodo, le città-stato costiere esistenti avevano una rete che comprendeva la parte meridionale della penisola indocinese e la parte occidentale dell'arcipelago malese.Queste città costiere avevano rapporti commerciali e tributari continui con la Cina, essendo allo stesso tempo in costante contatto con i commercianti indiani.Sembra che condividessero una cultura indigena comune.A poco a poco, i governanti della parte occidentale dell'arcipelago adottarono modelli culturali e politici indiani.Tre iscrizioni rinvenute a Palembang (Sumatra meridionale) e sull'isola di Bangka, scritte in forma malese e in alfabeti derivati ​​​​dalla scrittura Pallava, sono la prova che l'arcipelago aveva adottato modelli indiani pur mantenendo la lingua e il sistema sociale indigeni.Queste iscrizioni rivelano l'esistenza di un Dapunta Hyang (signore) di Srivijaya che guidò una spedizione contro i suoi nemici e che maledice coloro che non obbediscono alla sua legge.Essendo sulla rotta commerciale marittima tra la Cina e l’India meridionale, la penisola malese era coinvolta in questo commercio.La valle di Bujang, essendo strategicamente situata all'ingresso nord-ovest dello Stretto di Malacca e di fronte al Golfo del Bengala, era continuamente frequentata da commercianti cinesi e dell'India meridionale.Ciò è stato dimostrato dalla scoperta di ceramiche commerciali, sculture, iscrizioni e monumenti datati dal V al XIV secolo.