Quan hệ thương mại vớiTrung Quốc vàẤn Độ được thiết lập vào thế kỷ thứ 1 trước Công nguyên.^[32] Những mảnh gốm Trung Quốc đã được tìm thấy ở Borneo có niên đại từ thế kỷ thứ nhất sau sự mở rộng về phía nam của nhà Hán .^[33] Trong những thế kỷ đầu của thiên niên kỷ thứ nhất, người dân bán đảo Mã Lai đã tiếp nhận các tôn giáo Ấn Độ giáo và Phật giáo , điều này có ảnh hưởng lớn đến ngôn ngữ và văn hóa của những người sống ở Malaysia.^[34] Hệ thống chữ viết tiếng Phạn được sử dụng sớm nhất là vào thế kỷ thứ 4.^[35]Ptolemy, một nhà địa lý người Hy Lạp, đã viết về Golden Chersonese, trong đó chỉ ra rằng thương mại với Ấn Độ và Trung Quốc đã tồn tại từ thế kỷ thứ nhất CN.^[36] Trong thời gian này, các thành bang ven biển tồn tại đã có một mạng lưới bao trùm phần phía nam của bán đảo Đông Dương và phần phía tây của quần đảo Mã Lai.Các thành phố ven biển này có quan hệ thương mại cũng như triều cống liên tục với Trung Quốc, đồng thời thường xuyên tiếp xúc với các thương nhân Ấn Độ.Họ dường như đã chia sẻ một nền văn hóa bản địa chung.Dần dần, những người cai trị phần phía tây của quần đảo đã áp dụng các mô hình văn hóa và chính trị của Ấn Độ.Ba dòng chữ được tìm thấy ở Palembang (Nam Sumatra) và trên đảo Bangka, được viết bằng tiếng Mã Lai và bảng chữ cái bắt nguồn từ chữ viết Pallava, là bằng chứng cho thấy quần đảo này đã áp dụng các mô hình Ấn Độ trong khi vẫn duy trì ngôn ngữ bản địa và hệ thống xã hội của họ.Những dòng chữ này tiết lộ sự tồn tại của Dapunta Hyang (lãnh chúa) của Srivijaya, người đã dẫn đầu một cuộc thám hiểm chống lại kẻ thù của mình và là người nguyền rủa những ai không tuân theo luật pháp của mình.Nằm trên tuyến đường thương mại hàng hải giữa Trung Quốc và Nam Ấn Độ, bán đảo Mã Lai đã tham gia vào hoạt động thương mại này.Thung lũng Bujang, nằm ở vị trí chiến lược ở lối vào phía tây bắc của eo biển Malacca cũng như đối diện với Vịnh Bengal, thường xuyên được các thương nhân Trung Quốc và miền nam Ấn Độ lui tới.Điều đó đã được chứng minh bằng việc phát hiện ra đồ gốm thương mại, tác phẩm điêu khắc, chữ khắc và tượng đài có niên đại từ thế kỷ thứ 5 đến thế kỷ 14.