Търговските отношения сКитай иИндия са установени през 1 век пр.н.е.^[32] Отломки от китайска керамика са открити в Борнео, датиращи от 1 век след експанзията на юг на династията Хан .^[33] В ранните векове на първото хилядолетие хората от Малайския полуостров приемат индийските религии индуизъм и будизъм , което оказва голямо влияние върху езика и културата на хората, живеещи в Малайзия.^[34] Санскритската писмена система е била използвана още през 4 век.^[35]Птолемей, гръцки географ, е писал за Златния Херсонес, което показва, че търговията с Индия и Китай е съществувала от 1 век от н.е.^[36] През това време крайбрежните градове-държави, които съществуват, имаха мрежа, която обхващаше южната част на Индокитайския полуостров и западната част на Малайския архипелаг.Тези крайбрежни градове имаха постоянна търговия, както и връзки с притоци с Китай, като в същото време бяха в постоянен контакт с индийски търговци.Те изглежда са споделяли обща местна култура.Постепенно владетелите на западната част на архипелага възприемат индийските културни и политически модели.Три надписа, открити в Палембанг (Южна Суматра) и на остров Бангка, написани на малайски и с азбуки, извлечени от писмеността Палава, са доказателство, че архипелагът е възприел индийските модели, като същевременно е запазил своя местен език и социална система.Тези надписи разкриват съществуването на Dapunta Hyang (лорд) на Srivijaya, който ръководи експедиция срещу враговете си и който проклина онези, които не се подчиняват на неговия закон.Намирайки се на морския търговски път между Китай и Южна Индия, Малайският полуостров участва в тази търговия.Долината Буджанг, която е стратегически разположена на северозападния вход на Малакския проток, както и с лице към Бенгалския залив, е била постоянно посещавана от китайски и южноиндийски търговци.Това се доказва от откриването на търговска керамика, скулптури, надписи и паметници от 5 до 14 век.