In de 4e eeuw na Chr. deden het hindoeïsme en het boeddhisme hun intrede. Kleine koninkrijken naar Indiaas model werden gevormd. Een en ander ging vergezeld van sterke culturele invloeden zoals de invoering van het kastenstelsel en het gebruik van het Sanskriet. De invloed van de mythische sagen en legenden uit de Ramayana en de Mahabharata zijn, ondanks de aanwezigheid van de islam, tot op heden zichtbaar. Van de talrijke koninkrijken zijn er twee die in het oog springen: Sriwijaya en Majapahit. Sriwijaya ontstond in de 7e eeuw, ontwikkelde zich tot een sterke zeemacht en had onder andere een stevige greep op het handelsverkeer in de Straat Malakka. Een groot deel van het Maleisisch schiereiland viel onder dit koninkrijk. Sriwijaya was een belangrijke boeddhistische natie. Halverwege de 13e eeuw kwam er een einde aan dit rijk. Rond dezelfde tijd werd het hindoerijk Majapahit gesticht. Dit koninkrijk, met Java als basis, heerste over bijna geheel Zuidoost-Azië. Aan het eind van de 14e eeuw begon het verval van Majapahit.