Kesultanan Seljuk Raya
Pada masa Sulthan Maliksyah wilayah kekuasaan Daulah Seljuk ini sangat luas, membentang dari Kashgor, sebuah daerah di ujung daerah Turki, sampai ke Yerussalem. Wilayah yang luas itu dibagi menjadi lima bagian:
1.Seljuk Besar yang menguasai Khurasan, Rayy, Jabal, Irak, Persia, dan Ahwaz. Ia merupakan induk dari yang lain. Jumlah Syekh yang memerintah seluruhnya delapan orang.
2.Seljuk Kirman berada di bawah kekuasaan keluarga Qawurt Bek ibn Dawud ibn Mikail ibn Seljuk. Jumlah syekh yang memerintah dua belas orang.
3.Seljuk Iraq dan Kurdistan, pemimpin pertamanya adalah Mughirs al-Din Mahmud. Seljuk ini secara berturut-turut diperintah oleh sembilan syekh.
Kesultanan Sambas
Setelah sekitar 2 tahun memerintah di Kesultanan Sarawak yang berpusat di Sungai Bedil (Kuching sekarang), Sultan Tengah kemudian melakukan kunjungan ke Kesultanan Johor. Saat itu di Kesultanan Johor yang menjadi sultan adalah Sultan Abdul Jalil (Raja Bujang) di mana permaisuri Sultan Abdul Jalil ini adalah "Mak Muda" dari Sultan Tengah. Sewaktu di Kesultanan Johor ini terjadi kesalahpahaman antara Sultan Tengah dengan Sultan Abdul Jalil sehingga kemudian membuat Sultan Tengah dan rombongannya harus pulang dengan tergesa-gesa ke Sarawak sedangkan saat itu sebenarnya bukan angin yang baik untuk melakukan pelayaran. Oleh karena itulah maka ketika sampai di laut lewat dari Selat Malaka, kapal rombongan Sultan Tengah ini dihantam badai. Setelah terombang-ambing di laut satu hari satu malam, kapal Sultan Tengah tenyata telah terdampar di pantai yang adalah wilayah kekuasaan Kesultanan Sukadana. Pada saat itu yang menjadi sultan di Kesultanan Sukadana adalah Sultan Muhammad Shafiuddin (Digiri Mustika) yang baru saja kedatangan utusan Amir Makkah yaitu Shekh Shamsuddin yang mengesahkan gelaran Sultan Muhammad Shafiuddin ini. Sebelum ke Kesultanan Sukadana, Shekh Shamsuddin telah berkunjung pula ke Kesultanan Banten yang juga mengesahkan gelaran Sultan Banten pada tahun yang sama.