Mientras buscaba un emplazamiento adecuado para una nueva ciudad, decidió visitar las islas que se hallan en frente a la costa de Sumatra.

Unos cuantos días después, Sang Nila Utama marchó hacia una isla próxima, con la intención de cazar en aquel lugar.

Llegó hasta una enorme roca, y decidió escalarla, y al llegar a la cima miró a través del mar, pudiendo ver otra isla con una playa repleta de arena, la cual guardaba cierto parecido con una sábana blanca de tela.

Desembarcó en lo que hoy en día es el Río Singapur, y se adentró en aquellas tierras con tal de cazar animales salvajes.

Sang Nila Utama gobernó en la ciudad durante 48 años y fue enterrado en Bukit Larangan (Fort Canning Hill en la actualidad).