Menurut Hikayat Banjar, wilayah Kalimantan Timur (Pasir, Kutai, Berau, Karasikan) merupakan sebagian sekang wilayah taklukan Kesultanan Banjar, bahkan sejak jaman Hindu. Dalam Hikayat Banjar menyebutkan bahwa pada paruh pertama abad ke-17 Sultan Makassar meminjam tanah sebagai tempat berdagang meliputi wilayah timur lan tenggara Kalimantan kepada Sultan Mustain Billah sekang Banjar pada waktu Kiai Martasura diutus ke Makassar lan mengadakan perjanjian dengan I Mangngadaccinna Daeng I Ba’le’ Sultan Mahmud Karaeng Pattingalloang, yaitu Sultan Tallo sing menjabat mangkubumi bagi Sultan Malikussaid Raja Gowa tahun 1638-1654 sing akan menjadikan wilayah Kalimantan Timur sebagai tempat berdagang bagi Kesultanan Makassar (Gowa-Tallo), dengan demikian mulai berdatanganlah etnis asal Sulawesi Selatan. Sejak 13 Agustus 1787, Sultan Tahmidullah II sekang Banjar menyerahkan Kalimantan Timur mejadi milik perusahaan VOC Belanda lan Kesultanan Banjar sendiri dengan wilayahnya sing tersisa menjadi daerah protektorat VOC Belanda.