খ্রিস্টপূর্ব ১ম শতাব্দীতেচীন ওভারতের সাথে বাণিজ্যিক সম্পর্ক স্থাপিত হয়।^[৩২] হান রাজবংশের দক্ষিণ দিকে সম্প্রসারণের পর ১ম শতাব্দী থেকে বোর্নিওতে চীনা মৃৎশিল্পের খন্ডগুলি পাওয়া গেছে।^[৩৩] প্রথম সহস্রাব্দের প্রথম শতাব্দীতে, মালয় উপদ্বীপের লোকেরা হিন্দু ও বৌদ্ধ ধর্মের ভারতীয় ধর্ম গ্রহণ করেছিল, যা মালয়েশিয়ায় বসবাসকারীদের ভাষা ও সংস্কৃতির উপর একটি বড় প্রভাব ফেলেছিল।^[৩৪] সংস্কৃত লিখন পদ্ধতি চতুর্থ শতাব্দীর প্রথম দিকে ব্যবহৃত হয়েছিল।^[৩৫]টলেমি, একজন গ্রীক ভূগোলবিদ, গোল্ডেন চেরসোনিজ সম্পর্কে লিখেছিলেন, যা ইঙ্গিত দেয় যে ভারত ও চীনের সাথে বাণিজ্য 1ম শতাব্দী থেকে বিদ্যমান ছিল।^[৩৬] এই সময়ের মধ্যে, উপকূলীয় শহর-রাজ্যগুলির অস্তিত্ব ছিল একটি নেটওয়ার্ক যা ইন্দোচীন উপদ্বীপের দক্ষিণ অংশ এবং মালয় দ্বীপপুঞ্জের পশ্চিম অংশকে ঘিরে রেখেছে।এই উপকূলীয় শহরগুলির চলমান বাণিজ্যের পাশাপাশি চীনের সাথে উপনদী সম্পর্ক ছিল, একই সময়ে ভারতীয় ব্যবসায়ীদের সাথে অবিচ্ছিন্ন যোগাযোগ ছিল।তারা একটি সাধারণ দেশীয় সংস্কৃতি ভাগ করে নিয়েছে বলে মনে হচ্ছে।ধীরে ধীরে, দ্বীপপুঞ্জের পশ্চিম অংশের শাসকরা ভারতীয় সাংস্কৃতিক ও রাজনৈতিক মডেল গ্রহণ করে।পালেমবাং (দক্ষিণ সুমাত্রা) এবং বাংকা দ্বীপে পাওয়া তিনটি শিলালিপি, মালয় ভাষায় এবং পল্লব লিপি থেকে প্রাপ্ত বর্ণমালায় লেখা, প্রমাণ করে যে দ্বীপপুঞ্জ তাদের আদিবাসী ভাষা এবং সামাজিক ব্যবস্থা বজায় রেখে ভারতীয় মডেল গ্রহণ করেছিল।এই শিলালিপিগুলি শ্রীবিজয়ের একজন দাপুন্ত হায়াং (প্রভু) এর অস্তিত্ব প্রকাশ করে যিনি তার শত্রুদের বিরুদ্ধে একটি অভিযানের নেতৃত্ব দিয়েছিলেন এবং যারা তাঁর আইন মানে না তাদের অভিশাপ দেন।চীন ও দক্ষিণ ভারতের মধ্যে সামুদ্রিক বাণিজ্য পথে হওয়ায় মালয় উপদ্বীপ এই বাণিজ্যে জড়িত ছিল।বুজাং উপত্যকা, কৌশলগতভাবে মালাক্কা প্রণালীর উত্তর-পশ্চিম প্রবেশপথে এবং বঙ্গোপসাগরের মুখোমুখি হওয়ায়, চীনা এবং দক্ষিণ ভারতীয় ব্যবসায়ীদের দ্বারা ক্রমাগত ঘন ঘন আসা হত।এটি 5 ম থেকে 14 শতকের ট্রেড সিরামিক, ভাস্কর্য, শিলালিপি এবং স্মৃতিস্তম্ভের আবিষ্কার দ্বারা প্রমাণিত হয়েছিল।