Pada tahun 1844, 2 buah kapal dagang pimpinan James Erskine Murray asal Inggris memasuki perairan Tenggarong. Murray datang ke Kutai untuk berdagang dan meminta tanah untuk mendirikan pos dagang serta hak eksklusif untuk menjalankan kapal uap di perairan Mahakam. Namun Sultan A.M. Salehuddin mengizinkan Murray untuk berdagang hanya di wilayah Samarinda saja. Murray kurang puas dengan tawaran Sultan ini. Setelah beberapa hari di perairan Tenggarong, Murray melepaskan tembakan meriam ke arah istana dan dibalas oleh pasukan kerajaan Kutai. Pertempuran pun tak dapat dihindari. Armada pimpinan Murray akhirnya kalah dan melarikan diri menuju laut lepas. Lima orang terluka dan tiga orang tewas dari pihak armada Murray, dan Murray sendiri termasuk di antara yang tewas tersebut.

Insiden pertempuran di Tenggarong ini sampai ke pihak Inggris. Sebenarnya Inggris hendak melakukan serangan balasan terhadap Kutai, namun ditanggapi oleh pihak Belanda bahwa Kutai adalah salah satu bagian dari wilayah Hindia Belanda dan Belanda akan menyelesaikan permasalahan tersebut dengan caranya sendiri. Kemudian Belanda mengirimkan armadanya dibawah komando t'Hooft dengan membawa persenjataan yang lengkap. Setibanya di Tenggarong, armada t'Hooft menyerang istana Sultan Kutai. Sultan Aji Muhammad Salehuddin diungsikan ke Kota Bangun.

Panglima perang kerajaan Kutai, Awang Long yang bergelar Pangeran Senopati bersama pasukannya dengan gagah berani bertempur melawan armada t'Hooft untuk mempertahankan kehormatan Kerajaan Kutai Kartanegara. Awang Long gugur dalam pertempuran yang kurang seimbang tersebut dan Kesultanan Kutai Kartanegara akhirnya kalah dan takluk pada Belanda.

Pada tanggal 11 Oktober 1844, Sultan A.M. Salehuddin harus menandatangani perjanjian dengan Belanda yang menyatakan bahwa Sultan Kutai mengakui pemerintahan Hindia Belanda dan mematuhi pemerintah Hindia Belanda di Kalimantan yang diwakili oleh seorang Residen yang berkedudukan di Banjarmasin.

Tahun 1846, H. von Dewall menjadi administrator sipil Belanda yang pertama di pantai timur Kalimantan. Menurut Staatsblad van Nederlandisch Indië tahun 1849, wilayah Kesultanan Kutai termasuk dalam zuid-ooster-afdeeling berdasarkan Bêsluit van den Minister van Staat, Gouverneur-Generaal van Nederlandsch-Indie, pada 27 Agustus 1849, No. 8

Pada tahun 1850, Sultan A.M. Sulaiman memegang tampuk kepemimpinan Kesultanan Kutai kartanegara Ing Martadipura. Pada tahun 1853, pemerintah Hindia Belanda menempatkan J. Zwager sebagai Assisten Residen di Samarinda. Saat itu kekuatan politik dan ekonomi masih berada dalam genggaman Sultan A.M. Sulaiman (1850-1899). 

Dalam tahun 1853 penduduk Kesultanan Kutai 100.000 jiwa. Tahun 1855, Kesultanan Kutai termasuk sebagai bagian dari de zuid- en oosterafdeeling van Borneo. Pada tahun 1863, kerajaan Kutai Kartanegara kembali mengadakan perjanjian dengan Belanda. Dalam perjanjian itu disepakati bahwa Kerajaan Kutai Kartanegara menjadi bagian dari Pemerintahan Hindia Belanda.

id.wikipedia.org