The Kayan people were the first group of settlers inhabited the Song District. At that time, the Kayans were the nomadic people. At the same time, the Iban people migrated from the present day Kalimantan, Indonesia and settled near the banks of the Katibas River (located in the Song District) in order to find land for farming. However, conflict between the Kayan and the Iban people soon grew into a war and the Iban people won. Accepting defeat, the Kayan people then migrated to Belaga District.