ความสัมพันธ์ทางการค้ากับจีน และอินเดีย ก่อตั้งขึ้นในศตวรรษที่ 1 ก่อนคริสตศักราช^[32] เศษเครื่องปั้นดินเผาของจีนถูกพบในเกาะบอร์เนียวตั้งแต่ศตวรรษที่ 1 หลังจากการขยายตัวไปทางทิศใต้ของ ราชวงศ์ฮั่นใน ^{[ช่วง]} ต้นศตวรรษของสหัสวรรษแรก ผู้คนในคาบสมุทรมลายูรับเอาศาสนา ฮินดู และ พุทธศาสนา ของอินเดียมาใช้ ซึ่งมีผลกระทบสำคัญต่อภาษาและวัฒนธรรมของผู้ที่อาศัยอยู่ในมาเลเซีย^[34] ระบบการเขียนภาษาสันสกฤตถูกนำมาใช้ตั้งแต่ต้นศตวรรษที่ 4^[35]ปโตเลมี นักภูมิศาสตร์ชาวกรีกได้เขียนเกี่ยวกับชาวเชอร์โซนีสีทอง ซึ่งระบุว่าการค้าขายกับอินเดียและจีนมีมาตั้งแต่ศตวรรษที่ 1 ส.ศ.ในช่วง ^{[เวลา]} นี้ นครรัฐชายฝั่งทะเลที่มีอยู่มีเครือข่ายที่ครอบคลุมทางตอนใต้ของคาบสมุทรอินโดจีนและทางตะวันตกของหมู่เกาะมลายูเมืองชายฝั่งเหล่านี้มีการค้าขายอย่างต่อเนื่องและมีความสัมพันธ์ทางสาขากับจีน ขณะเดียวกันก็ติดต่อกับพ่อค้าชาวอินเดียอยู่ตลอดเวลาดูเหมือนว่าพวกเขาจะมีวัฒนธรรมพื้นเมืองร่วมกันผู้ปกครองทางตะวันตกของหมู่เกาะค่อยๆ นำแบบจำลองทางวัฒนธรรมและการเมืองของอินเดียมาใช้คำจารึกสามคำที่พบในปาเล็มบัง (สุมาตราใต้) และบนเกาะบังกา เขียนด้วยภาษามลายูและตัวอักษรที่มาจากอักษรปัลลาวา เป็นข้อพิสูจน์ว่าหมู่เกาะนี้ได้นำแบบจำลองของอินเดียมาใช้ในขณะที่ยังคงรักษาภาษาพื้นเมืองและระบบสังคมของตนไว้คำจารึกเหล่านี้เผยให้เห็นการดำรงอยู่ของ Dapunta Hyang (เจ้าเมือง) แห่งศรีวิชัย ซึ่งเป็นผู้นำการสำรวจเพื่อต่อสู้กับศัตรูของเขา และผู้ที่สาปแช่งผู้ที่ไม่ปฏิบัติตามกฎหมายของเขาเนื่องจากอยู่บนเส้นทางการค้าทางทะเลระหว่างจีนและอินเดียใต้ คาบสมุทรมลายูจึงมีส่วนร่วมในการค้านี้หุบเขา Bujang ซึ่งตั้งอยู่ทางยุทธศาสตร์ที่ทางเข้าตะวันตกเฉียงเหนือของช่องแคบมะละกาและหันหน้าไปทางอ่าวเบงกอล มีพ่อค้าชาวจีนและชาวอินเดียใต้แวะเวียนมาอย่างต่อเนื่องสิ่งนี้ได้รับการพิสูจน์โดยการค้นพบเซรามิกเพื่อการค้า ประติมากรรม จารึก และอนุสาวรีย์ที่มีอายุตั้งแต่ศตวรรษที่ 5 ถึงศตวรรษที่ 14