While slaying Andhakāsura (Andhakasura), Mahādeva (Mahadeva) created a number of Mātṛkā (Matrika; an order of female deities) from his own body, so that they could help him in killing the demon. Ulkāmukhī (Ulkamukhi) was one of these Mātṛkā.

Matsyapurāṇa(179.24)