Como distintos reinos de las islas de Indonesia, a comienzos del siglo IX cayó bajo la órbita del próspero gobierno del rey Srivijaya, un reino asentado en la isla de Sumatra, que creció gracias a ser un gran centro comercial.