Dòng vua Gia-va đã chinh phục được Xu-ma-tơ-ra, thống nhất Indonesia dưới Vương triều Mô-giô-pa-hít
Vào khoảng thế kỷ thứ 4 đến thế kỷ thứ 7, tại vùng Tây Java, các vương quốc theo đạo Hindu và đạo Phật là vương quốc Tarumanagara và vương quốc người Sunda đến tận thế kỷ 16.
Từ thế kỷ thứ 7 đến thế kỷ 14, vương quốc đạo Phật Sriwijaya tại Sumatra phát triển nhanh chóng. Nhà thám hiểm Nghĩa Tịnh người Trung Quốc đã viếng thăm thủ đô của Palembang khoảng năm 670. Vào giai đoạn hưng thịnh, Srivijaya kiểm soát vùng lãnh thổ rộng lớn gồm Java, bán đảo Malay.
Thế kỷ 14 chứng kiến sự nổi lên của vương quốc Hindu tại Đông Java. Patih Majapahit từ 1331 đến 1364. Vua Gajah Mada đã giành được quyền lực trên toàn vùng lãnh thổ mà ngày nay là Indonesia và hầu hết bán đảo Malaysia. Di sản để lại các bộ luật được biên soạn ra đời, và được xem như thiên sử thi Ramayana