Durante el siglo XIII, colonizadores de Minangkabau comenzaron a establecerse a lo largo de la costa oeste de la isla de Sumatra, de Meulaboh hasta Bengkulu, mientras que comerciaban en especias con en el Aceh.