Kerajaan Melaka membantu Pasai menamatkan keadaan huru-hara dengan menghantar pemimpin dan tentera ke Pasai. Melaka juga menjalin hubungan diplomatik dan perdagangan dengan Jawa, Siak, Kampar, dan Gujarat. Sultan Melaka menyokong penyebaran agama Islam di kawasan tersebut dengan membina beberapa institusi agama.