Tidung
Tidung was a kingdom of the Tidung people in north-eastern Borneo, remembered also as Tarakan. Its oral history recounts that a storm destroyed the settlement of Menjelutung, after which Yamus made himself king and moved his seat to Binalatung on Tarakan Island.
The Nagarakretagama of 1365 named Tirem, identified with Tidung, among lands conquered for Majapahit by Gajah Mada. The Hikayat Banjar later listed Tarakan as a tributary of Banjar. Raja Bengawan was said to have embraced Islam; in 1800 the Tidung lands broke away from Berau together with Bulungan.