满者伯夷时期.暹罗（今泰国）以及位于爪哇岛的满者伯夷（Madjapahit）曾争夺着新加坡的控制权。根据马来文献《马来纪年》的记载，新加坡在一次与满者伯夷的战争中失败。因而于14世纪末被满者伯夷统治数十载。
马六甲时期.当时三佛齐被满者伯夷国攻占，三佛齐王子拜里米苏拉由巨港逃至淡马锡，杀了当地的暹罗摄政王，并自己宣布成为新加坡的新统治者。五年后，他因暹罗的威胁而逃亡马来半岛上的麻坡，然后到了马六甲，建立马六甲苏丹王朝。新加坡自始成为该苏丹国中重要的一部分，于15世纪初至16世纪初