有一个名叫须文达那（Sumandra）的小村。十三世纪末叶元至元九年（1282年），须文达那国遣使贡方物。在明代才改称为苏门答腊国，但仍然不是苏门答腊全岛。十四世纪末明洪武元年（1368年），苏门答腊国王奉献金叶表，贡马匹和方物。十五世纪初明永乐三年（1405年）苏门答腊王苏丹罕难阿必镇遣使阿里入贡，明太宗诏封苏丹罕难阿必镇为苏门答腊国王，赐印、金币。永乐五年再次遣使入贡。随后苏门答腊国遭到那孤儿国侵略，苏门答腊国王中毒箭死，王子苏干拉年幼，王妃下令，如有勇士能够替国王报仇，保卫苏门答腊国，愿意