Kesultanan Melaka
Sulalatus Salatin juga mengambarkan kedekatan hubungan Malaka dengan Pasai, hubungan kekerabatan ini dipererat dengan adanya pernikahan putri Sultan Pasai dengan Raja Malaka dan kemudian Sultan Malaka pada masa berikutnya juga turut memadamkan pemberontakan yang terjadi di Pasai. Ma Huan juru tulis Cheng Ho menyebutkan adanya kemiripan adat istiadat Malaka dengan Pasai serta ke dua kawasan tersebut telah menjadi tempat permukiman komunitas muslim di Selat Malaka. Sementara kemungkinan ada ancaman dari Jawa dapat dihindari, terutama setelah Sultan Mansur Syah membina hubungan diplomatik dengan "Batara Majapahit" yang kemudian meminang dan menikahi putri Raja Jawa tersebut. Selain itu sekitar tahun 1475 di Jawa juga muncul kekuatan muslim di Demak yang nanti turut melemahkan hegemoni Majapahit atas kawasan yang mereka klaim sebelumnya sebagai daerah bawahan. Adanya keterkaitan Malaka dengan Demak terlihat setelah jatuhnya Malaka kepada Portugal, tercatat ada beberapa kali pasukan Demak mencoba merebut kembali Malaka dari tangan Portugal.