Setelah mengalami masa kejayaan, kerajaan Kutai mengalami masa kerunuhan di kepemimpinan raja Maharaja Dharma Setia. Penyebab kemunduran Kerajaan Kutai karena raja tewas dalam peperangan di tangan Raja Kutai Kertanegara ke-13, yakni Aji Pangeran Anum Panji Mendapa.
1. Kudungga adalah raja pertama Kutai yang masih menggunakan nama asli Indonesia.
2. Aswawarman adalah putra Kudungga yang pernah melaksanakan upacara Asmawedha, yaitu upacara seperti yang pernah dilaksanakan oleh Raja Samudragupta di India ketika akan memperluas wilayah.
3. Mulawarman adalah putra Aswawarman, sekaligus sebagai raja terbesar dari Kerajaan Kutai.