The 10th/11th-century Kalika Purana embellishes the myths further and he is claimed to have come from Mithila and said to have established the kingdom of Pragjyotisha after overthrowing the last of the Kirata kings, Ghatakasura, of the Danava dynasty.

[11] Naraka and his kingdom, Pragjyotisha, find mention in both the Mahabharata and the Ramayana, in the sections which were written not before the first century,[12] where he is not depicted as the son of Bhudevi (earth) and Varaha incarnation of Vishnu.

Though the boar Prajapati finds mention as early as the Satapatha Brahmana and the Taittriya Aranyaka from the mid-first millennium BCE, the avatars were associated with Vishnu later,[14] and became popular in the Gupta period[15] (320-550 CE) and that the contact with Bhumi engendered a son is first mentioned in the Book II of the Harivamsa[15] which is assigned to the fifth century.

In the 7th-century Nidhanpur copperplate inscription, Naraka is claimed as the originator of the Varman dynasty and that he lived three thousand years earlier.

The Naraka myth gets the most extensive elaboration in the Upapurana called Kalika Purana (10th century), which was composed in Kamarupa itself.

Vishnu visited the palace of this king in the guise of a hermit, and all of these damsels surrounded the man.

When his daughters wept and begged their father to be relieved from the curse, he relented and allowed them the prospect of being the wives of the deity in their next birth.

[20] In Assamese tradition, Naraka, motivated by his desire, wanted to marry the goddess Kamakhya.

When he proposed, the goddess playfully placed a condition before him that if he would be able to build a staircase from the bottom of the Nilachal Hill to the temple within one night before the cock crows to indicate dawn, then She would surely marry him.

When Kamakhya received this news, She created a cock and made it crow untimely to give the impression of dawn to Naraka.

Drunk with power, as he considered himself to be unrivaled in prowess, he brought all the kingdoms on earth under his control.

Addicted to power, he stole the earrings of Aditi, the heavenly mother goddess, and usurped some of her territories, while also kidnapping 16000 women.

As promised to the devas and Aditi, Krishna attacked the great fortress of Narakasura, riding his mount Garuda with wife Satyabhama.