People can worship a being out of respect or fear. The notion of worshiping an evil being, offering pray and tribute to appease them so that they will not roam around and destroy mortals' livelihood is not really weird or illogical.
Moreover, just as old gods being condemned as heretic, it is...