Alates 7. sajandist sai tänu  kaubavahetusele üsna jõukaks Sriwijaya riik, kuhu jõudsid kaubateede abil ka hinduism ja budism.[9] 8. ja 10. sajandi vahel tekkisid ja kadusid Jaava sisemaal kaks dünastiat: budistlik Sailendra ja hinduistlik Mataram. Need agraarriigid jätsid endast maha suured religioossed monumendid, nagu Borobudur ja Prambanan. Hinduistlik Majapahiti kuningriik asutati Jaava saare idaosas 13. sajandi lõpus ning ligi 100 aasta jooksul sai enda kontrolli alla peaaegu kõik suuremad saared Indoneesia arhipelaagis.[10]