Cuando Srivijaya extendió su esfera de influencia, estas ciudades se hicieron estados tributarios de Srivijaya.