据《爪哇史颂》记载，14世纪的满者伯夷曾统治整个巽他群岛和马来半岛。20世纪，印度尼西亚民族主义者曾把满者伯夷看作是荷兰人统一群岛前的印度尼西亚前身。可实际上，满者伯夷有效统治区域只有爪哇、马都拉岛和巴厘岛的2/3，其他的都是些属国，代表其势力范围，范围内的属国承认满者伯夷的霸主地位。

满者伯夷曾多次攻打室利佛逝，使其许多原先的属国纷纷易帜，室利佛逝王室吓得不轻，为避祸不得不带人逃往苏门答腊岛西部山区，他们就是米南加保人。

可是，室利佛逝是一个联盟政权，由许多小邦组成。室利佛逝王室虽然败走，但巨港的王子拜里米苏拉并不服从满者伯夷，拒绝交税。于是，14世纪末，满者伯夷出兵荡平了巨港。拜里米苏拉出逃到马来半岛，最后建立了一个小城邦马六甲。

拜里米苏拉走后，巨港陷入一片混乱。当地1000多华人拥戴广东人梁道明为首领，建立了新三佛齐。新三佛齐后来归顺明朝，成为巨港宣慰司的辖地。

15世纪后，满者伯夷走向衰落。1403年，马六甲在明朝册封后从一个小城邦升级为王国，凭借着地理位置优势和明朝的庇护，靠着海上贸易积累的财富迅速发展起来。到15世纪下半叶，马六甲王国的统治扩展到马来半岛的大部、廖内群岛和苏门答腊岛中东部地区，成为名副其实的东南亚海上霸主。