Parameswara, un prince exilé de Palembang en 1377 fonde le royaume de Malacca, dans la péninsule Malaise. Il se serait peut-être converti à l'islam. Il s'entoure d'une aristocratie d'Orang Laut (« hommes de la mer »), décidés à contrôler le commerce maritime de l'océan Indien à la mer de Chine méridionale.