Berdasarkan silsilah (Genealogy) yang ada bahwa, bahwa dipesisir timur pulau Tarakan yakni, dikawasan binalatung sudah ada Kerajaan Tidung kuno (The Ancient Kingdom of Tidung), kira-kira tahun 1076-1156. Kemudian berpindah kepesisir barat pulau Tarakan yakni, dikawasan Tanjung Batu, kira-kira pada tahun 1156-1216. Lalu bergeser lagi, tetapi tetap dipesisir barat yakni, kekawasan sungai bidang kira-kira pada tahun 1216-1394. Setelah itu berpindah lagi, yang relatif jauh dari pulau Tarakan yakni, kekawasan Pimping bagian barat dan kawasan Tanah Kuning, yakni, sekitar tahun 1394-1557.
Dari riwayat-riwayat yang terdapat dikalangan suku Tidung tentang kerajaan yang pernah ada dan dapat dikatakan yang paling tua diantara riwayat lainnya yaitu dari Menjelutung di Sungai Sesayap dengan rajanya yang terakhir bernama Benayuk. Berakhirnya zaman kerajaan Menjelutung karena ditimpa malapetaka berupa hujan ribut dan angin topan yang sangat dahsyat sehingga mengakibatkan perkampungan di situ runtuh dan tenggelam kedalam air (sungai) berikut warganya. Peristiwa tersebut dikalangan suku Tidung disebut Gasab yang kemudian menimbulkan berbagai mitos tentang Benayuk dari Menjelutung.
B. Silsilah
- Benayuk yang berlangsung +/- 35 musim. Perhitungan musim tersebut adalah berdasarkan hitungan hari bulan (purnama) yang dalam semusim terdapat 12 purnama. Dari itu maka hitungan musim dapat disamakan +/- dengan tahun Hijriah.
- Yamus (Si Amus) yang bermukim di Liyu Maye mengangkat diri sebagai raja yang kemudian memindahkan pusat pemukiman ke Binalatung (Tarakan). Yamus memerintah selama 44 (empat puluh empat) musim,
- Ibugang (Aki Bugang), Ibugang beristrikan Ilawang (Adu Lawang) beranak tiga orang. Dari ketiga anak ini hanya seorang yang tetap tinggal di Binalatung yaitu bernama Itara, yang satu ke Betayau dan yang satu lagi ke Penagar. Ibugang wafat setelah mmerintah selama 22 (dua puluh dua) musim.
- Itara yang memerintah selama 29 (dua puluh sembilan) musim. Anak keturunan Itara yang bernama Ikurung kemudian meneruskan pemerintahan dan memerintah selama 25 (dua puluh lima) musim.
- Ikurung beristrikan Puteri Kurung yang beranakkan Ikarang yang kemudian menggantikan ayahnya yang telah wafat. Ikarang memerintah selama 35 (tiga puluh lima) musim di Tanjung Batu (Tarakan).
- Karangan adalah Raja selanjutnya yang bristrikan Puteri Kayam (Puteri dari Linuang Kayam) yang kemudian beranakkan Ibidang.
- Bengawan yang diriwayatkan sebagai seorang raja yang tegas dan bijaksana dan wilayah kekuasaannya di pesisir melebihi batas wilayah pesisir Kabupaten Bulungan sekarang yaitu dari Tanjung Mangkaliat di selatan kemudian ke utara sampai di Kudat (Sabah, Malaysia). Diriwayatkan pula bahwa Raja Bengawan sudah menganut Agama Islam dan memerintah selama 44 (empat puluh empat) musim.
- Itambu, memerintah selama 20 (dua puluh) musim.
- Aji Beruwing Sakti memerintah selama 30 (tiga puluh) musim.
- Aji Surya Sakti memerintah selama 30 (tiga puluh) musim.
- Aji Pengiran Kungun yang memerintah selama 25 (dua puluh lima) musim.
- Pengiran Tempuad yang kemudian kawin dengan raja perempuan suku Kayan di Sungai Pimping bernama Ilahai. Pengiran Tempuad memerintah selama 34 (tiga puluh empat) musim.
- Aji Iram Sakti yang memerintah selama 25 (dua puluh lima) musim, pada masa ini raja berkedudukan di Pimping. Aji Iram Sakti mempunyai anak perempuan yang bernama Adu Idung. Setelah Aji Iram Sakti wafat kemudian digantikan oleh kemanakannya yang bernama Aji Baran Sakti yang beristrikan Adu Idang. Dari perkawinan ini lahirlah Datoe Mancang.
- Aji Baran Sakti memerintah selama 20 (dua puluh) musim.
- Datoe Mencang kemudian menggantikan ayahnya sebagai raja dan diriwayatkan bahwa masa pemerintahan Datoe Mencang adalah yang paling lama yaitu 49 (empat puluh sembilan) musim. Keturunan Datoe Mencang yang meneruskan pemerintahan adalah Abang Lemanak.
- Abang Lemanak memerintah selama 20 (dua puluh) musim dan pada masa ini raja berkedudukan di Baratan. Abang Lemanak kemudian digantikan oleh adik bungsunya yang bernama Ikenawai (seorang wanita).
- Ikenawai memerintah selama +/- 15 (lima belas) musim. Ikenawai bersuamikan Datoe Radja Laut keturunan Radja Suluk. Setelah memerintah selama +/- 15 (lima belas) musim pemerintahan kemudian diserahkan kepada suaminya. Selanjutnya Datoe Radja Laut memindahkan pusat pemerintahan di Pulau Tarakan.
