Dari riwayat-riwayat yang terdapat dikalangan suku Tidung tentang kerajaan yang pernah ada dan dapat dikatakan yang paling tua di antara 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.