El Sultanato de Malaca fue fundado por el gobernante malayo Parameswara, inicialmente el 1402 el sultanato fue un reino hindú y en 1409 se convirtió al Islam a causa del casamiento de la princesa de Pasai. Con centro en la ciudad actual de Malaca, el sultanato abarcaba desde los asentamientos musulmanes malayos de la provincia de Phuket, Satun, Pattani bordeando el reino Ayutthaya de Siam (Tailandia) por el norte hasta Sumatra por el suroeste.