Торгові відносини зКитаєм таІндією були встановлені в I столітті до нашої ери.^[32] Уламки китайської кераміки були знайдені на Борнео, датовані I століттям після експансії на південь династії Хань .^[33] У перші століття першого тисячоліття жителі Малайського півострова прийняли індійські релігії індуїзму та буддизму , що мало великий вплив на мову та культуру тих, хто проживав у Малайзії.^[34] Система письма на санскриті використовувалася ще в 4 столітті.^[35]Птолемей, грецький географ, писав про Золотий Херсонес, що вказує на те, що торгівля з Індією та Китаєм існувала з I століття нашої ери.^[36] Протягом цього часу прибережні міста-держави, які існували, мали мережу, яка охоплювала південну частину Індокитайського півострова та західну частину Малайського архіпелагу.Ці прибережні міста мали постійну торгівлю, а також платні відносини з Китаєм, у той же час перебуваючи в постійному контакті з індійськими торговцями.Здається, у них спільна місцева культура.Поступово правителі західної частини архіпелагу перейняли індійські культурні та політичні моделі.Три написи, знайдені в Палембанзі (Південна Суматра) і на острові Бангка, написані малайською мовою та алфавітами, похідними від письма Паллава, є доказом того, що архіпелаг прийняв індійські моделі, зберігаючи свою корінну мову та соціальну систему.Ці написи розкривають існування Дапунта Хянга (володаря) Шрівіяї, який очолив експедицію проти своїх ворогів і який проклинає тих, хто не дотримується його закону.Перебуваючи на морському торговому шляху між Китаєм і Південною Індією, Малайський півострів був залучений в цю торгівлю.Долина Буджанг, яка була стратегічно розташована біля північно-західного входу в Малаккську протоку, а також перед Бенгальською затокою, постійно відвідувалась китайськими та південноіндійськими торговцями.Це було доведено відкриттям торгової кераміки, скульптур, написів і пам'ятників, датованих 5-14 століттями.