The legend goes similar to this: Lord Shiva granted a boon to anyone who praised him, or executed penance with faith and devotion. Many of the demons took undue benefit of this and worshiped Lord Shiva since they knew that it was very easy to be sure to him https://cesariwgqz.blogoscience.com/24914175/fascination-about-lord-shiva