了13世纪末，势力衰弱的三佛齐王国引起信诃沙里爪哇国王克塔纳伽拉（Kertanegara）的注意。克塔纳伽拉在1275年下令发起巴末罗瑜远征（Pamalayu expedition），侵略苏门答腊，到了1288年，信诃沙里王国的远征海军已成功攻下了占碑和巨港，使三佛齐王国国力衰竭，一蹶不振，三佛齐的王室和贵族纷纷逃散，对信诃沙里王国统治的谋反接踵而至，逃亡的马来王子几番试图复兴三佛齐，南苏门答腊地区也因此陷入一片战乱与疮痍。
兴起.三佛齐王国有与中国寻求建立外交关系的传统，山尼拉乌