末罗瑜这个港口可能位于今天印度尼西亚苏门达腊海岸的占碑省。末罗瑜的影响力，呈现在它是马来（Malay）这个字的字源这个事实上。与此同时，伊斯兰教的普及也削弱信印度教的三佛齐国王的势力。最早皈依伊斯兰教的地区如亚奇脱离三佛齐统治。13世纪末，暹罗的素可泰王国控制马来半岛大部分地区。到大约1331年至1351年时，在中爪哇兴起一个强大王国满者伯夷。1365年，爪哇人的满者伯夷王国出兵强佔整个马来半岛，成为其属地之一。但直到14世纪，三佛齐依然控制着它最富饶部分，所生产的香木、海产品、金、锡、香料、腊和果干在