Kesultanan Ternate
Kesultanan Ternate atau juga dikenal dengan Kerajaan Gapi adalah salah satu dari 4 kerajaan Islam di Kepulauan Maluku dan merupakan salah satu kerajaan Islam tertua di Nusantara. Didirikan oleh Baab Mashur Malamo pada tahun 1257. Kesultanan Ternate memiliki peran penting di kawasan timur Nusantara antara abad ke-13 hingga abad ke-19. Kesultanan Ternate menikmati kegemilangan di paruh abad ke-16 berkat perdagangan rempah-rempah dan kekuatan militernya. Pada masa jaya kekuasaannya membentang mencakup wilayah Maluku, Sulawesi bagian utara, timur dan tengah, bagian selatan kepulauan Filipina hingga sejauh Kepulauan Marshall di Pasifik.
Kesultanan Melaka
Berdasarkan Sulalatus Salatin kerajaan ini merupakan kelanjutan dari Kerajaan Melayu di Singapura, kemudian serangan Jawa dan Siam menyebabkan pusat pemerintahan berpindah ke Malaka. Kronik Dinasti Ming mencatat Parameswara sebagai pendiri Malaka mengunjungi Kaisar Yongle di Nanjing pada tahun 1405 dan meminta pengakuan atas wilayah kedaulatannya. Sebagai balasan upeti yang diberikan, Kaisar Tiongkok menyetujui untuk memberikan perlindungan pada Malaka, kemudian tercatat ada sampai 29 kali utusan Malaka mengunjungi Kaisar Tiongkok. Pengaruh yang besar dari relasi ini adalah Malaka dapat terhindar dari kemungkinan adanya serangan Siam dari utara, terutama setelah Kaisar Tiongkok mengabarkan penguasa Ayutthaya akan hubungannya dengan Malaka. Keberhasilan dalam hubungan diplomasi dengan Tiongkok memberi manfaat akan kestabilan pemerintahan baru di Malaka, kemudian Malaka berkembang menjadi pusat perdagangan di Asia Tenggara, dan juga menjadi salah satu pangkalan armada Ming.