Matsya Purana 179.3

179.3

tapasā mahatāyukto hyabadhyastridivaukasām.
sa kadācit mahādevaṃ pārvatyā sahitaṃ prabhum .. 179.3 ..

In ancient times there was a demon, as black as soot, who was known by the name of Andhaka He was invulnerable of the Devas and was constantly engaged in his asceticism. Seeing one day the Lord Śiva and Pârvatî enjoying in each others company, he wished to snatch away the latter from the Lord, when a most fearful battle ensued