La Madukelleng menawan daerah Paser dan Kutai. Aji Muhammad Idris merupakan raja kutai Kartanegara pertama yang memakai gelar Sultan sebagai upaya melepaskan diri dari dominasi Sultan Banjar yang berada dalam pengaruh VOC. Sultan Aji Muhammad Idris yang merupakan menantu dari Sultan Wajo La Madukelleng berangkat ke tanah Wajo, Sulawesi Selatan untuk turut bertempur melawan VOC bersama rakyat Bugis. Pemerintahan Kesultanan Kutai Kartanegara untuk sementara dipegang oleh Dewan Perwalian.

Pada tahun 1739, Sultan Aji Muhammad Idris gugur di medan laga. Sepeninggal Sultan Idris, terjadilah perebutan tahta kerajaan oleh Aji Kado. Putera mahkota kerajaan Aji Imbut yang saat itu masih kecil kemudian dilarikan ke Wajo. Aji Kado kemudian meresmikan namanya sebagai Sultan Kutai Kartanegara dengan menggunakan gelar Sultan Aji Muhammad Aliyeddin.

Setelah dewasa, Aji Imbut sebagai putera mahkota yang syah dari Kesultanan Kutai Kartanegara kembali ke tanah Kutai. Oleh kalangan Bugis dan kerabat istana yang setia pada mendiang Sultan Idris, Aji Imbut dinobatkan sebagai Sultan Kutai Kartanegara dengan gelar Sultan Aji Muhammad Muslihuddin. Penobatan Sultan Muslihuddin ini dilaksanakan di Mangkujenang. Sejak itu dimulailah perlawanan terhadap Aji Kado.

Perlawanan berlangsung dengan siasat embargo yang ketat oleh Mangkujenang terhadap Pemarangan. Armada bajak laut Sulu terlibat dalam perlawanan ini dengan melakukan penyerangan dan pembajakan terhadap Pemarangan. Tahun 1778, Aji Kado meminta bantuan VOC namun tidak dapat dipenuhi.

Pada tahun 1780, Aji Imbut berhasil merebut kembali ibukota Pemarangan dan secara resmi dinobatkan sebagai sultan dengan gelar Sultan Aji Muhammad Muslihuddin di istana Kesultanan Kutai Kartanegara. Aji Kado dihukum mati dan dimakamkan di Pulau Jembayan.

Aji Imbut dengan gelar Sultan Aji Muhammad Muslihuddin memindahkan ibukota Kesultanan Kutai Kartanegara ke Tepian Pandan pada tanggal 28 September 1782. Perpindahan ini dilakukan untuk menghilangkan pengaruh kenangan pahit masa pemerintahan Aji Kado dan Pemarangan dianggap telah kehilangan tuahnya. Nama Tepian Pandan kemudian diubah menjadi Tangga Arung yang berarti Rumah Raja, lama-kelamaan Tangga Arung lebih populer dengan sebutanTenggarong dan tetap bertahan hingga kini.

Pada tahun 1838, Kesultanan Kutai Kartanegara dipimpin oleh Sultan Aji Muhammad Salehuddin setelah Aji Imbut mangkat pada tahun tersebut.

id.wikipedia.org