Skriv en fortsættelse til dette afsnit - I det 5. århundrede e.v.t. var handelsnetværket mellem øst og vest koncentreret om den maritime rute. Udenlandske handlende begyndte at bruge nye ruter som Malacca og Sunda Strædet på grund af udviklingen af det maritime Sydøstasien. Denne ændring resulterede i Funan's tilbagegang, mens nye maritime magter som Srivijaya, Tarumanagara og Medang opstod. Srivijaya blev især den dominerende maritime magt i mere end 5 århundreder og kontrollerede både Malacca-strædet og Sunda-strædet. Denne dominans begyndte at falde, da Srivijaya blev invaderet af Chola-imperiet.
, en dominerende maritim magt på det indiske subkontinent, i 1025. Invasionen omdannede magt og handel i regionen, hvilket resulterede i fremkomsten af nye regionale magter som Khmer-imperiet og Kahuripan. Fortsatte handelsforbindelser med det kinesiske imperium gjorde det muligt for cholaerne at påvirke de lokale kulturer. Mange af de bevarede eksempler på hinduistisk kulturel indflydelse, der findes i dag i hele Sydøstasien, er resultatet af Chola-ekspeditionerne.