Los Orang Laut (gente del mar), famosa por sus leales servicios a Srivijaya, finalmente lo convirtió en el rey de un nuevo reino llamado Singapura.

Como resultado, la capital fortificada del reino fue atacada por al menos dos invasiones extranjeras antes de que finalmente fuera saqueada por Majapahit en 1398.

El quinto y último rey, Parameswara, huyó a la costa oeste de Península malaya.

Parameswara (también conocido como "Iskandar Shah" en algunas fuentes) huyó al norte a Muar, Ujong Tanah y Biawak Busuk antes de llegar a un pueblo de pescadores en la desembocadura del río Bertam (el actual río Malaca).

En 1405, el emperador Yongle de la dinastía Ming (r. 1402–1424) envió una embajada encabezada por Yin Qing a Malaca.

Dos años más tarde, el legendario almirante Zheng He hizo su primera de seis visitas a Malaca.

Otros comerciantes extranjeros, en particular los árabes, los indios y los persas, establecieron sus bases comerciales, aumentando su población a 2000.

En 1411, Parameswara encabezó un partido real de 540 personas y fue a China con el Almirante Zheng He para visitar la corte ming.

Las crecientes ambiciones del reino contra sus vecinos y la península malaya habían alarmado al gobernante de Malaca.

En una medida preventiva, el rey encabezó una visita real a China en 1418 para expresar su preocupación por la amenaza.

Entre 1424 y 1433, se realizaron dos visitas reales más a China durante el reinado del tercer gobernante, Raja Tengah (r. 1424–1444).

Durante el gobierno de Raja Tengah, se dijo que un ulama llamado Saiyid Abdul Aziz visitó a Malaca para difundir la enseñanza del Islam.

El rey junto con su familia real, altos funcionarios y los sujetos de Malaca escucharon sus enseñanzas.

Introdujo la islamización en su administración: las costumbres, los protocolos reales, la burocracia y el comercio se ajustaron a los principios del Islam.

La victoria de Malaca en esta batalla le dio nueva confianza para diseñar estrategias para extender su influencia en toda la región.

La derrota de Siam trajo estabilidad política a Malaca y mejoró su reputación en el sudeste asiático.

El sultán despachó una flota de doscientos barcos, liderados por Tun Perak y 19 hulubalangs ('comandantes').

Al llegar a Pahang, estalló una batalla en la que los pahangitas fueron derrotados de manera decisiva y toda su corte real fue capturada.

La flota de malaca regresó a casa con Dewa Sura y su hija, Wanang Seri, que fueron entregadas al sultán Mansur Shah.

Hang Tuah, el más inteligente entre ellos era capaz de hablar con fluidez 12 idiomas, incluyendo mandarín, árabe, javanés, persa y japonés.

Las relaciones amistosas entre China y Malaca se intensificaron durante el reinado del sultán Mansur Shah.

Según los Anales Malayos, Tun Perpatih logró impresionar al Emperador de China con la fama y la grandeza del Sultán Mansur Shah que el Emperador decretó que su hija, Hang Li Po, debería casarse con el Sultán.

Los gobernantes que han sido derrocados también acudieron a Malaca solicitando la ayuda del sultán para reclamar su trono.

Huyó a Malaca y le suplicó al sultán Mansur Shah que lo reinstalara como gobernante.

Alauddin Riayat Shah fue un gobernante que le dio gran importancia al mantenimiento de la paz y el orden durante su reinado.

Fue sucedido por su hijo, el sultán Mahmud Shah (r. 1488-1511), que era un adolescente al momento de su ascenso.

Por lo tanto, Malaca fue administrada por el Bendahara Tun Perak con la ayuda de otros altos funcionarios.

Los mercaderes Gujarati que también eran musulmanes y habían conocido a los portugueses en la India, predicaron una guerra santa contra "los infieles".

No podían volverse autosuficientes y dependían mucho de los proveedores asiáticos, al igual que sus antecesores malayos.

Entre las primeras víctimas se encontraban los enviados portugueses dirigidos por Tomé Pires en 1516, que fueron recibidos con gran hostilidad y sospecha.