Viidentenä vuosisadalla itäisen ja länsimaisen kaupan verkostoituminen keskittyi merireittiin. Ulkomaiset kauppiaat alkoivat käyttää uusia reittejä, kuten Malakkaa ja Sundan salmea, koska kaakkois-Aasian merialue kehittyi. Tämä muutos johti Funanin rappeutumiseen, kun taas ilmestyivät uusia merivaltoja, kuten Srivijaya, Tarumanagara ja Medang. Erityisesti Srivijayaista tuli yli viiden vuosisadan ajan hallitseva merivalta, joka hallitsi sekä Malakkan salmea että Sunda-salmea. Tämä dominointi alkoi laskea, kun Srivijaya hyökkäsi Chola-imperiumiin.
, Intian mantereen hallitseva merivalta vuonna 1025. Hyökkäys muokasi alueen valtaa ja kauppaa, mikä johti uusien alueellisten valtojen, kuten Khmerin valtakunnan ja Kahuripanin, nousemiseen. Jatkuvat kaupalliset yhteydet Kiinan keisarikunnan kanssa mahdollistivat cholaiden vaikutuksen paikallisiin kulttuureihin. Monet nykyään koko Kaakkois-Aasiassa löytyvät jäljellä olevat hindulaisen kulttuurin vaikutuksen esimerkit ovat johtuneet chola-retkistä.