When a creature becomes purged of all his sins in course of millions of births in various orders of Being, it is then that devotion originates in his heart for Mahadeva.
जन्मकोटिसहस्रेषु नानासंसारयोनिषु। जन्तोर्विगतपापस्य भवे भक्तिः प्रजायते॥