Jabarkan Pemindahan Ibu kota Kerajaan dari Kesultanan Kutai Kertanegara ing Martapura

La Madukelleng menawan daerah Paser dan Kutai. Aji Muhammad Idris merupakan raja Kutai Kertanegara 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 Kertanegara untuk sementara dipegang oleh Dewan Perwalian.

Pada tahun 1739, Sultan Aji Muhammad Idris gugur di medan laga. Sepeninggal Sultan Idris, terjadilah perebutan takhta 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 Kertanegara dengan menggunakan gelar Sultan Aji Muhammad Aliyeddin.

Setelah dewasa, Aji Imbut sebagai putera mahkota yang syah dari Kesultanan Kutai Kertanegara kembali ke tanah Kutai. Oleh kalangan Bugis dan kerabat istana yang setia pada mendiang Sultan Idris, Aji Imbut dinobatkan sebagai Sultan Kutai Kertanegara 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 ibu kota Pemarangan dan secara resmi dinobatkan sebagai sultan dengan gelar Sultan Aji Muhammad Muslihuddin di istana Kesultanan Kutai Kertanegara. Aji Kado dihukum mati dan dimakamkan di Pulau Jembayan.

Aji Imbut dengan gelar Sultan Aji Muhammad Muslihuddin memindahkan ibu kota Kesultanan Kutai Kertanegara 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 sebutan Tenggarong dan tetap bertahan hingga kini.

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