While recounting the royal dynasties founded during the Kali era (kaliyuga), Bhāgvatapurāṇa (Bhagavatpurana) mentions that the Śiśunāga (Shishunag) dynasty came to succeed the royal throne of Magadha after the Bṛhadratha (Brihadratha) dynasty. Ajaya was one of the kings of the Śiśunāga dynasty. He was the son of King Darbhaka (Darbhaka) and the father of Nandīvardhana (Nandivardhana).