Kesultanan Banjar
Pangeran Samudra menjadi raja pertama Kerajaan banjar dengan gelar Sultan Suriansyah. Ia pun menjadi raja pertama yang masuk islam dibimbing oleh Khatib Dayan.
Kesultanan Berau
Hubungan Berau dengan Kesultanan Banjar pada masa Sultan Suryanullah/Sultan Suriansyah/Pangeran Samudera (1520-1546) disebutkan dalam Hikayat Banjar, waktu itu Berau salah satu negeri yang turut mengirim pasukan membantu Pangeran Samudera/Sultan Suriansyah dan juga salah satu negeri yang mengirim upeti. Menurut Hikayat Banjar, pada pertengahan abad ke-17 Sultan Makassar (Gowa-Tallo) meminjam Pasir termasuk daerah ring terluar seperti Kutai, Berau dan Karasikan sebagai tempat berdagang kepada Sultan Banjar IV Mustain Billah/Marhum Panembahan pada waktu Kiai Martasura diutus ke Makassar dan mengadakan perjanjian dengan I Mangadacinna Daeng Sitaba Karaeng Pattingalloang Sultan Mahmud yaitu Sultan Tallo yang menjabat mangkubumi bagi Sultan Malikussaid Raja Gowa tahun 1638-1654. Maka sejak itu Berau tidak lagi mengirim upeti kepada Kesultanan Banjar.