Handelsbetrekkinge metChina enIndië is in die 1ste eeu vC gevestig.^[32] Skerwe Chinese erdewerk is in Borneo gevind wat uit die 1ste eeu dateer na die suidwaartse uitbreiding van die Han-dinastie .^[33] In die vroeë eeue van die eerste millennium het die mense van die Maleise Skiereiland die Indiese godsdienste van Hindoeïsme en Boeddhisme aangeneem, wat 'n groot uitwerking gehad het op die taal en kultuur van diegene wat in Maleisië woon.^[34] Die Sanskrit-skrifstelsel is reeds in die 4de eeu gebruik.^[35]Ptolemeus, 'n Griekse geograaf, het oor die Goue Chersonese geskryf, wat aangedui het dat handel met Indië en China sedert die 1ste eeu CE bestaan ​​het.^[36] Gedurende hierdie tyd het kusstadstate wat bestaan ​​het 'n netwerk gehad wat die suidelike deel van die Indochinese skiereiland en die westelike deel van die Maleise eilandgroep omvat het.Hierdie kusstede het deurlopende handels- sowel as sytakbetrekkinge met China gehad, en was terselfdertyd in voortdurende kontak met Indiese handelaars.Dit lyk asof hulle 'n gemeenskaplike inheemse kultuur gedeel het.Geleidelik het die heersers van die westelike deel van die argipel Indiese kulturele en politieke modelle aangeneem.Drie inskripsies wat in Palembang (Suid-Sumatra) en op Bangka-eiland gevind is, geskryf in die vorm van Maleis en in alfabette afgelei van die Pallava-skrif, is 'n bewys dat die argipel Indiese modelle aangeneem het terwyl hulle hul inheemse taal en sosiale stelsel behou het.Hierdie inskripsies onthul die bestaan ​​van 'n Dapunta Hyang (heer) van Srivijaya wat 'n ekspedisie teen sy vyande gelei het en wat diegene vervloek wat nie sy wet gehoorsaam nie.Omdat die Maleise skiereiland op die maritieme handelsroete tussen China en Suid-Indië was, was dit by hierdie handel betrokke.Die Bujang-vallei, wat strategies geleë is by die noordwestelike ingang van die Straat van Malakka en na die Baai van Bengale kyk, is voortdurend deur Chinese en Suid-Indiese handelaars besoek.Dit is bewys deur die ontdekking van handelskeramiek, beeldhouwerke, inskripsies en monumente wat uit die 5de tot 14de eeu gedateer is.