Kínával ésIndiával a kereskedelmi kapcsolatok a Kr.e. I. században jöttek létre.^[32] Kínai kerámiaszilánkokra bukkantak Borneón, amelyek az 1. századból származnak, a Han-dinasztia déli irányú terjeszkedését követően.^[33] Az első évezred korai századaiban a Maláj-félsziget lakossága átvette a hinduizmus és a buddhizmus indiai vallását, amely nagy hatással volt a Malajziában élők nyelvére és kultúrájára.^[34] A szanszkrit írásrendszert már a 4. században használták.^[35]Ptolemaiosz, egy görög földrajztudós írt az Arany-Kerszonészoszról, ami arra utalt, hogy az Indiával és Kínával folytatott kereskedelem az i.sz. 1. század óta létezik.^[36] Ez idő alatt a létező tengerparti városállamok hálózattal rendelkeztek, amely felölelte az Indokínai-félsziget déli részét és a maláj szigetcsoport nyugati részét.Ezeknek a tengerparti városoknak folyamatos kereskedelmi és mellékági kapcsolatai voltak Kínával, ugyanakkor állandó kapcsolatban álltak az indiai kereskedőkkel.Úgy tűnik, hogy közös őshonos kultúrájuk van.A szigetcsoport nyugati részének uralkodói fokozatosan átvették az indiai kulturális és politikai modelleket.A Palembangban (Dél-Szumátra) és a Bangka-szigeten talált három felirat, amelyeket maláj formában és a pallava írásból származó ábécével írtak, bizonyítja, hogy a szigetcsoport indiai mintákat vett át, miközben megőrizte őslakos nyelvét és társadalmi rendszerét.Ezek a feliratok felfedik a Srivijaya Dapunta Hyang (lord) létezését, aki expedíciót vezetett ellenségei ellen, és átkozza azokat, akik nem engedelmeskednek a törvényének.Mivel a Kína és Dél-India közötti tengeri kereskedelmi útvonalon halad, a Maláj-félsziget részt vett ebben a kereskedelemben.A Bujang-völgyet, amely stratégiai helyen található a Malaccai-szoros északnyugati bejáratánál, valamint a Bengáli-öbölre néz, folyamatosan látogatták a kínai és a dél-indiai kereskedők.Ezt bizonyították az 5-14. századból származó kereskedelmi kerámiák, szobrok, feliratok és emlékművek.