Die Nanda-Dynastie war vor den Mauryas eine gewaltige Macht in Magadha. Es kam an die Macht, indem es die Saisunaga-Dynastie verdrängte. Es gibt keine zeitgenössische Informationsquelle, die diese Macht beleuchtet. Der Gründer der Linie Mahapadma (auch bekannt als Ugrasena) Figuren in den Puranas als Sohn einer sudra Frau. Es gab vielleicht neun Herrscher in der Dynastie, der letzte war Dhanananda, der ungefähr 324 v. Chr. von Chandragupta Maurya verdrängt wurde. Betrachtet man das Datum des Aufstiegs von Chandragupta Maurya, wäre die Periode ihrer Herrschaft von c.344 bis 324 v. Chr. Ein Faktor, der zur Konsolidierung des Nanda-Königreichs beitrug, war, dass Steuern als Einnahmen wichtig waren. Die methodische Erhebung von Steuern durch regelmäßig ernannte Beamte wurde Teil des Verwaltungssystems. Mit all der militärischen Macht und Beherrschung eines großen Reiches war Dhanananda bei seinen Untertanen nicht beliebt. Ein Großteil seiner Unbeliebtheit war auf seine Habgier und Liebe zum Reichtum zurückzuführen, die er auf Kosten seines Volkes durch übermäßige Besteuerung und Erpressung anhäufte. Wir haben sehr wenig Informationen über die Art und Weise, wie die riesigen Herrschaften der Nandas verwaltet wurden. Wenn man der Tradition glauben schenken will, zielte der Gründer dieser Linie darauf ab, eine zentralisierte Kontrolle in seinem gesamten Reich zu etablieren. Griechische Beobachter des 4. Jahrhunderts v. Chr. spielen auf ein System der Provinzregierung unter Beamten an, die Nomarchen und Hyparchen genannt wurden. Zum ersten Mal hatten wir mit den Nandas ein Reich, das die Grenzen des Gangesbeckens überschritt.