历经至少两大外敌侵袭，最后终于在1398年被满者伯夷王国消灭。新加坡王国的最后一位拉惹（国王）伊士干达沙逃至马来半岛的西海岸，于1400年建立马六甲苏丹国。
国名.山尼拉乌他马到来之前，新加坡称作淡马锡（Temasek）。传说苏门答腊的王子山尼拉乌他马因为娶了廖内女王的女儿，于是就在廖内住下。有一天，山尼拉乌他马与他的妻子和随从出外猎食，当他们正在追赶一只小鹿时，无意间看到远方有一片银白色的沙滩，他的随从告诉他，那个地方叫做淡马锡。他于是和随从乘船前往淡马锡，然后往邻近的树林里打猎