Doch die Geschichte Nagdas reicht wahrscheinlich noch weiter zurück: Der König Janmejay aus der bereits im Mahabharata -Epos erwähnten Pandava -Dynastie soll sich um die Entwicklung der damaligen Stadt verdient gemacht haben.