Kerajaan Nan Sarunai di Kalimantan Selatan disebut-sebut sudah berdiri sejak zaman prasejarah dan bertahan selama ribuan tahun sebelum ditaklukkan Majapahit.
Abdulmafakhir dari Banten adalah raja Nusantara pertama yang secara “resmi” dilantik oleh Kekhalifahan Utsmaniyah sebagai pemimpin dengan gelar sultan.