Kesultanan Sambas

Sultan Tengah dan rombongannya kemudian disambut dengan baik oleh Sultan Muhammad Shafiuddin. Setelah tinggal beberapa lama di Kesultanan Sukadana, setelah melihat kepribadian Sultan Tengah yang baik, maka kemudian Sultan Muhammad Shafiuddin mencoba menjodohkan Sultan Tengah dengan putrinya yang bernama Putri Surya Kesuma. Sultan Tengah pun kemudian menerima perjodohan ini. Setelah menikah dengan Putri Surya Kesuma ini Sultan Tengah kemudian memutuskan untuk menetap sementara di Kesultanan Sukadana sambil menunggu situasi yang aman di sekitar Selat Malaka menyusul adanya ekspansi besar-besaran dari Kesultanan Johor dibawah pimpinan Sultan Abdul Jalil (Raja Bujang) di wilayah itu. Dari pernikahannya dengan Putri Surya Kesuma ini Sultan Tengah kemudian memperoleh seorang anak laki-laki yang kemudian diberi nama Sulaiman.