En la década de 1390, el príncipe Parameswara, después de ser derrocado por el Imperio Majapahit, huyó hacia Temasek.