The tradition of playing Deusi-Bhailo during the Tihar festival in Nepal is said to have originated with King Bali (also known as Bali Raja).