Marrëdhëniet tregtare meKinën dheIndinë u krijuan në shekullin e I pes.^[32] Copa të qeramikës kineze janë gjetur në Borneo që datojnë nga shekulli i parë pas zgjerimit në jug të dinastisë Han .^[33] Në shekujt e hershëm të mijëvjeçarit të parë, njerëzit e Gadishullit Malajz adoptuan fetë indiane të hinduizmit dhe budizmit , të cilat patën një ndikim të madh në gjuhën dhe kulturën e atyre që jetonin në Malajzi.^[34] Sistemi i shkrimit sanskrit u përdor që në shekullin e 4-të.^[35]Ptolemeu, një gjeograf grek, kishte shkruar për Chersonese të Artë, gjë që tregonte se tregtia me Indinë dhe Kinën kishte ekzistuar që në shekullin e I të erës sonë.^[36] Gjatë kësaj kohe, qytet-shtetet bregdetare që ekzistonin kishin një rrjet që përfshinte pjesën jugore të gadishullit Indokin dhe pjesën perëndimore të arkipelagut Malajz.Këto qytete bregdetare kishin marrëdhënie të vazhdueshme tregtare si dhe tribute me Kinën, duke qenë në të njëjtën kohë në kontakt të vazhdueshëm me tregtarët indianë.Ata duket se kanë ndarë një kulturë të përbashkët indigjene.Gradualisht, sundimtarët e pjesës perëndimore të arkipelagut adoptuan modele kulturore dhe politike indiane.Tre mbishkrime të gjetura në Palembang (Sumatra e Jugut) dhe në ishullin Bangka, të shkruara në formën e Malajzisë dhe me alfabete që rrjedhin nga shkrimi Pallava, janë dëshmi se arkipelagu kishte adoptuar modele indiane duke ruajtur gjuhën e tyre indigjene dhe sistemin shoqëror.Këto mbishkrime zbulojnë ekzistencën e një Dapunta Hyang (zoti) të Srivijaya, i cili udhëhoqi një ekspeditë kundër armiqve të tij dhe që mallkon ata që nuk i binden ligjit të tij.Duke qenë në rrugën tregtare detare midis Kinës dhe Indisë Jugore, gadishulli Malajz u përfshi në këtë tregti.Lugina Bujang, e vendosur në mënyrë strategjike në hyrjen veriperëndimore të ngushticës së Malacca-s, si dhe përballë Gjirit të Bengalit, frekuentohej vazhdimisht nga tregtarët kinezë dhe indianë jugorë.Kjo u dëshmua me zbulimin e qeramikës tregtare, skulpturave, mbishkrimeve dhe monumenteve që datojnë nga shekulli 5-14.