因而于14世纪末被满者伯夷统治数十载。
马六甲时期.当时三佛齐被满者伯夷国攻占，三佛齐王子拜里米苏拉由巨港逃至淡马锡，杀了当地的暹罗摄政王，并自己宣布成为新加坡的新统治者。五年后，他因暹罗的威胁而逃亡马来半岛上的麻坡，然后到了马六甲，建立马六甲苏丹王朝。新加坡自始成为该苏丹国中重要的一部分，于15世纪初至16世纪初被马六甲统治。
柔佛王朝时期.在1511年以前，柔佛是马六甲王朝领土的一部份。1511年，葡萄牙占领马六甲，柔佛王朝因此而成立，新加坡属其统治。