世纪的暹罗（今泰国）和位于爪哇岛的满者伯夷（Majapahit Empire）正在争夺新加坡的控制权。《马来纪年》记载，在1390年代，一个叫拜里米苏拉(Parameswara)的巨港王子在被满者伯夷王国推翻后逃亡到淡马锡，并统治五年。之后他又被迫逃亡到麻坡（），再转移到马六甲，并建立了马六甲苏丹国（Sultanate of Malacca）。15世纪初，新加坡是泰国的属国，但是马六甲苏丹王朝很快就将其纳入自己的领土。新加坡成为海军统帅汉都亚的封地，亦成为该苏丹国重要的贸易港口。1511年，葡萄牙占