Sejak awal abbad 4-5 M, wilayah Sriwijata Selatan telah dihuni oleh kelompok-kelompok masyarakat yang tersusun dalam integrasi sosial yang mapan dalam bentuk kepemimpinan lokal. Diperkirakan pada abad ke-4 M di Pesisir Timur Sumatera telah muncul pemukiman-pemukiman dari suatu masyarakat yang melakukan kontak dengan pedagang India dan China dan mungkin juga dengan pedagang lainnya.