Handelsforbindelser medKina ogIndien blev etableret i det 1. århundrede fvt.^[32] Der er fundet skår af kinesisk keramik på Borneo, der stammer fra det 1. århundrede efter Han-dynastiets ekspansion mod syd.^[33] I de tidlige århundreder af det første årtusinde adopterede befolkningen på den malaysiske halvø de indiske religioner hinduisme og buddhisme , hvilket havde en stor effekt på sproget og kulturen hos dem, der bor i Malaysia.^[34] Sanskritskriftsystemet blev brugt allerede i det 4. århundrede.^[35]Ptolemæus, en græsk geograf, havde skrevet om Den Gyldne Chersonese, som indikerede, at handel med Indien og Kina havde eksisteret siden det 1. århundrede e.Kr.^[36] I løbet af denne tid havde kystbystater, der eksisterede, et netværk, som omfattede den sydlige del af den indokinesiske halvø og den vestlige del af den malaysiske øgruppe.Disse kystbyer havde løbende handels- og biflodforbindelser med Kina, samtidig med at de var i konstant kontakt med indiske handlende.De synes at have delt en fælles oprindelig kultur.Efterhånden antog herskerne i den vestlige del af øgruppen indiske kulturelle og politiske modeller.Tre inskriptioner fundet i Palembang (Sydsumatra) og på Bangka-øen, skrevet i form af malaysisk og i alfabeter afledt af Pallava-skriftet, er bevis på, at øgruppen havde adopteret indiske modeller og samtidig bevaret deres oprindelige sprog og sociale system.Disse inskriptioner afslører eksistensen af ​​en Dapunta Hyang (herre) af Srivijaya, der ledede en ekspedition mod sine fjender, og som forbander dem, der ikke adlyder hans lov.Da den var på den maritime handelsrute mellem Kina og Sydindien, var den malaysiske halvø involveret i denne handel.Bujang-dalen, der er strategisk placeret ved den nordvestlige indgang til Malacca-strædet samt vendt mod Bengalbugten, blev konstant besøgt af kinesiske og sydindiske handlende.Dette blev bevist ved opdagelsen af ​​handelskeramik, skulpturer, inskriptioner og monumenter dateret fra det 5. til det 14. århundrede.