岛，势力扩展到巴哩岛、渤林邦，爪哇政治中心从中爪哇转移到东爪哇。并和苏门答腊岛上的三佛齐国交战。但东爪哇-三佛齐战争结果，东爪哇国兵败，国王穆罗茶被杀。三佛齐势力扩展入爪哇岛。
公元10世纪末，三佛齐受到伊夏纳王国（中国史籍称作阇婆，其政治中心在爪哇东部的挑战。991年，伊夏纳曾派兵攻打三佛齐。1006年三佛齐摧毁伊夏纳首都。
公元1017年三佛齐遭到注辇（即南印度朱罗国）的袭击。1025年，注辇大举进犯三佛齐本土及其在苏门答腊和马来半岛的各属邦，三佛齐的国力从此大受削弱。此后，马来群岛西部属三佛齐势力范围，东部则属爪哇王国势力范围。13世纪初，三佛齐仍然控制着马六甲和巽达海峡的两岸地区和海上贸易。
11世纪，室利佛逝帝国(Srivijayaempire)的势力扩张到苏门答腊大部分地区，以及其他岛和大陆地区。宋元丰二年(1079年)七月三日三佛齐占卑使来贡方物;元佑三年(1089年)十二月遣使贡方物;元佑五年(1091年)九月又贡。这时三佛齐旧都勃林邦已被东爪哇国侵占，三佛齐国都迁往占卑。
13世纪初叶，宋代泉州市舶司提举赵汝适于南宋宝庆元年(1225年)著《诸蕃志》有专条详细叙述三佛齐国。
13世纪中叶，三佛齐远征细兰失败，国力渐弱。
1377年三佛齐的首都沦入爪哇的满者伯夷帝国之手，此后王国便在苏门答腊一蹶不振。14世纪末叶明朝洪武三十年(1397年)，三佛齐被爪哇满者伯夷国王灭
苏门答腊国在元代称为“须文达那国“，位于今日苏门答腊岛八昔河口，那里还有一个名叫须文达那的小村。1298年马可?波罗曾叙述，就是须文达那国。阿拉伯游历家伊本?白图泰曾经到过须文达那国。
15世纪初叶，威尼斯旅行家尼可罗?达?康替到苏门答腊国旅游达一年之久。
13世纪末元至元九年(1282年)，须文达那国遣使贡方物。在明代才改为苏门答腊国。
14世纪末明洪武元年(1367年)，苏门答腊国王奉献金叶表文，贡马匹和方物。
明代郑和七下西洋，屡屡从苏门答腊海岸经过。当年，明成祖令郑和赠送给亚齐国王一座大钟，现仍陈列在亚齐博物馆里。明永乐三年(1406年)苏门答腊王苏丹罕难阿必镇遣使阿里入贡，明成祖昭封锁丹罕难必镇为苏门答腊国王，赐印、金币。永