Jabarkan Hubungan dengan kekuatan regional dari Kesultanan Melaka

Dengan sangat hati-hati Sultan Muhammad Syah mengendalikan politik luar negerinya. Gangguan dari Majapahit tidak begitu ditakutinya lagi, karena Gajah Mada telah meninggal pada 1364 dan Prabu Hayam Wuruk pun telah meninggal pada 1389. Majapahit pada saat itu hanya menguasai daerahnya di Jawa saja. Kerajaan tetangga yang paling dekat ialah Siam. Dengan Siam, dijagalah politik bertetangga dengan baik. Malaka membayar upeti 40 tahil emas setahun. Sementara itu, Kerajaan yang amat diseganinya ketika itu ialah Tiongkok. Sebab, hubungan Tiongkok dengan tanah-tanah Melayu sudah lama adanya.

Pada awal tahun 1403, terjadi pergeseran kekuasan di Tiongkok dalam keluarga Dinasti Ming. Maharaja Cheng Tsu merebut kekuasaan dari Maharaja Hwui Ti. Sultan Muhammad Syah memperhitungkan bahwa raja yang baru naik pasti akan menang, jika hubungan dengan negeri-negeri selatan diperkukuh. Dengan tidak ragu lagi, Sultan mengirim utusan ke Tiongkok untuk menghadap raja yang baru menang itu, untuk mengikat tali persahabatan. Karena hubungannya dengan Tiongkok telah kuat, Sultan mulai menghentikan pengiriman upetinya ke Siam. Dengan itu, Maharaja Tiongkok memberikan pengakuan, bahwa Malaka diakui oleh Tiongkok di bawah perlindungannya, kalau ada serangan dari luar.

Sampai tahun 1435, Malaka memiliki hubungan yang dekat dengan melaka mengamankan jalur pelayaran Selat Malaka yang sebelumnya sering diganggu oleh adanya kawanan perompak dan bajak laut. Di bawah perlindungan Ming, Malaka berkembang menjadi pelabuhan penting di pesisir barat Semenanjung Malaya yang tidak dapat disentuh oleh Majapahit dan Ayutthaya. Namun seiring berubahnya kebijakan luar negeri Dinasti Ming, Kawasan ujung tanah ini terus diklaim oleh Siam sebagai bagian dari kedaulatannya sampai Malaka jatuh ke tangan Melaka, dan setelah takluknya Malaka, kawasan Perlis, Kelantan, Terengganu dan Kedah kemudian berada dalam kekuasaan Siam.

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.  juru tulis 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.