Naitatag ang relasyong pangkalakalan saChina atIndia noong ika-1 siglo BCE.^[32] Ang mga tipak ng mga palayok ng Tsino ay natagpuan sa Borneo mula pa noong ika-1 siglo kasunod ng pagpapalawak ng Dinastiyang Han sa timog.^[33] Sa mga unang siglo ng unang milenyo, pinagtibay ng mga tao sa Malay Peninsula ang mga relihiyong Hinduismo at Budismo ng India, na may malaking epekto sa wika at kultura ng mga naninirahan sa Malaysia.^[34] Ang sistema ng pagsulat ng Sanskrit ay ginamit noon pang ika-4 na siglo.^[35]Si Ptolemy, isang Griyegong heograpo, ay sumulat tungkol sa Golden Chersonese, na nagpahiwatig na ang pakikipagkalakalan sa India at Tsina ay umiral mula noong ika-1 siglo CE.^[36] Sa panahong ito, ang mga lungsod-estado sa baybayin na umiiral ay mayroong isang network na sumasaklaw sa katimugang bahagi ng Indochinese peninsula at sa kanlurang bahagi ng Malay archipelago.Ang mga baybaying lungsod na ito ay may patuloy na pakikipagkalakalan gayundin ang mga ugnayan ng tributary sa Tsina, kasabay nito ay patuloy na nakikipag-ugnayan sa mga mangangalakal ng India.Tila sila ay nagbahagi ng isang karaniwang katutubong kultura.Unti-unti, pinagtibay ng mga pinuno ng kanlurang bahagi ng kapuluan ang mga modelong pangkultura at pampulitika ng India.Tatlong inskripsiyon na natagpuan sa Palembang (South Sumatra) at sa Isla ng Bangka, na nakasulat sa anyo ng Malay at sa mga alpabetong hango sa Pallava script, ay patunay na ang kapuluan ay nagpatibay ng mga modelong Indian habang pinapanatili ang kanilang katutubong wika at sistema ng lipunan.Ang mga inskripsiyong ito ay naghahayag ng pagkakaroon ng isang Dapunta Hyang (panginoon) ng Srivijaya na namuno sa isang ekspedisyon laban sa kanyang mga kaaway at sumusumpa sa mga hindi sumusunod sa kanyang batas.Dahil nasa ruta ng kalakalang pandagat sa pagitan ng Tsina at Timog India, ang Malay peninsula ay kasangkot sa kalakalang ito.Ang Bujang Valley, na estratehikong kinalalagyan sa hilagang-kanlurang pasukan ng Strait of Malacca pati na rin sa harap ng Bay of Bengal, ay patuloy na dinadalaw ng mga mangangalakal na Tsino at timog Indian.Ito ay napatunayan sa pamamagitan ng pagtuklas ng mga trade ceramics, sculptures, inscriptions at monuments na may petsang mula ika-5 hanggang ika-14 na siglo.