Kerajaan Sambas Menurut Kakawin Nagarakretagama yang ditulis tahun 1365 menyebutkan Sambas sebagai salah satu negeri di provinsi Tanjungnagara (beribukota di Tanjungpura) yang telah ditaklukan Kerajaan Majapahit oleh Gajah Mada. Sedangkan menurut Hikayat Banjar, sejak masa kekuasaan Maharaja Suryanata/Raden Aria Gegombak Janggala Rajasa, pangeran dari Majapahit yang menjadi raja Negara Dipa (Banjar Hindu), Sambas merupakan salah satu tanah yang di bawah angin (= negeri di sebelah barat) yang menyerahkan upeti. Dalam Hikayat Banjar, penguasa Sambas disebut Raja Sambas demikian juga penguasa Sukadana disebut Raja Sukadana sementara daerah Kota Waringin, Pasir dan Berau penguasanya disebut "orang besar". Jika berada di pusat keraton Banjar maka Raja Sambas disebut "Dipati Sambas/Pangeran Adipati Sambas" dan Raja Sukadana disebut "Dipati Sukadana/Pangeran Adipati Sukadana" yang dianggap sebagai raja bawahanan dari Sultan Banjar yang bertindak sebagai pemerintah pusat. Saat itu raja-raja di Kalimantan masih setaraf Panembahan atau Pangeran Adipati dan belum ada yang bergelar Sultan, kecuali Sultan Brunei dan Sultan Banjar. Pada masa pemerintahan Sultan Banjar ke-4 Marhum Panembahan/Sultan Mustainbillah yang berkuasa tahun 1595-1642, setelah mengutus Kiai Martasura ke Makassar untuk bertemu Karaeng Patinggaloang, maka kira-kira antara tahun 1638-1640, seorang raja Sambas (Saboa Tangan Pangeran Adipati Sambas) telah datang ke Kesultanan Banjar untuk mempersembahkan upeti berupa dua biji intan dan barang-barang lainnya. Intan yang satu ada sedikit bercak kotor ukurannya sebesar buah tanjung dinamakan Si Giwang, sedangkan yang sebuah lagi berukuran sebesar telur burung dara dinamakan Si Misim. Sejak saat itulah Sambas tidak lagi disuruh menyerahkan upeti tiap-tiap tahun, tetapi hanya jika saat-saat Sultan Banjar menyuruh mengirimkan barang yang dikehendakinya maka jangan tidak dicarikan barang tersebut. Selanjutnya intan Si Misim dipersembahkan oleh Marhum Panembahan/Sultan Mustainbillah kepada raja Mataram Sultan Agung. Tahun 1546 raja Demak Sultan Trenggono mangkat. Ia telah berjasa menolong Sultan Suriansyah mendirikan Kesultanan Banjar. Sejak runtuhnya Demak, Sultan Banjarmasin melepaskan diri dan tidak pernah lagi mengirim upeti kepada pemerintahan Jawa berikutnya. Pada masa Sultan Hidayatullah I (ayah Marhum Panembahan), Mataram menyerang Banjarmasin dan menawan putra mahkota Ratu Bagus di Tuban. Sejak itu hubungan Mataram dan Banjarmasin mengalami ketegangan. Namun sejak tahun 1637 hubungan Banjarmasin dan Mataram membaik dan Ratu Bagus dibebaskan dari tawanan. Maka tibalah di pelabuhan Jepara pada bulan Oktober tahun 1641 utusan Marhum Panembahan mengirim persembahan (hadiah/bukan upeti) berupa intan Si Misim (upeti dari raja Sambas dahulu) dan barang lainnya seperti lada, rotan, tudung dan lilin. Sebagai utusan anandanya sendiri yang dilahirkan dari selir seorang Jawa yaitu Pangeran Dipati Tapesana beserta mangkubumi Kiai Tumenggung Raksanagara dan seorang menteri Kiai Narangbaya disertai dua ratus pengiring (menurut Hikayat Banjar dan Kotawaringin) atau lima ratus pengiring menurut sumber Jawa.Hikayat Banjar dan Koatawaringin menyebutkan :
Hikayat Banjar dan Kotawaringin menyebutkan :
Negeri Sambas turut serta mengirim pasukan membantu Pangeran Samudera berperang melawan pamannya Pangeran Tumenggung (Raja Negara Daha terakhir).
Hikayat Banjar dan Kotawaringin menyebutkan : 
Hikayat Banjar dan Kotawaringin menyebutkan :