According to the Harshacharita, Devabhuti, the last king of the Shunga dynasty was slain by his minister Vasudeva, who established a new line in 75 (or 73) BC. We have evidence of only four kings of Kanva dynasty ruling from Pataliputra. They altogether ruled for 30 years. The four kings were – Vasudeva, Bhumimitra, Narayana and Susharman.

According to Puranas, this dynasty was overthrown by the Andhrabhrityas (Pulumavi I). However, there is no evidence of Magadha’s occupation by Satavahanas, who were satisfied with the title ‘Lord of the Deccan (idakshinapathapati). On the contrary, we have evidence of the reign of Mitra dynasty ruling in Magadha. The name Mitra occurs on many coins that were issued by the kings of Magadha.