The original inhabitants of Bali are said to have come from Bedulu village long before the Hindu-Javanese immigration wave. The legend is, there lived the last king of the Pejeng (an old Balinese kingdom), Sri Aji Asura Bumibanten, who had supernatural powers. He could cut off his head without feeling pain and put it back on again. One day, though, his head accidentally fell into a river and was swept away. One of his servants panicked and decided to quickly decapitate a pig and replace the king’s head with the animal’s head. Embarrassed, the king hid in a tall tower, denying any visitors. A small child discovered the secret and since then, the king became known as Dalem Bedulu, or He-who-changed-head. Another explanation is that the name comes from the name Badahulu or “the village upstream”. After the Pejeng kingdom, the Majapahit Empire rose to power.