Parvati tells Gajanan that Parshuram's parents died after King Kartavirya Arjuna came to their ashram with an army. They fed the soldiers, but when the king demanded their holy cow and they refused, he grew angry and killed them.