Nanda-dynastin var en formidabel makt i Magadha före Mauryas. Det kom till makten genom att ersätta Saisunaga-dynastin. Det finns ingen samtida informationskälla som kastar ljus på denna kraft. Grundaren av linjen Mahapadma (även känd som Ugrasena) figurerar i Puranas som son till en sudra-kvinna. Det fanns kanske nio härskare i dynastin, den sista var Dhanananda som ersattes av Chandragupta Maurya ungefär 324 fvt. Med tanke på datumet för Chandragupta Mauryas uppstigning skulle perioden för deras styre vara från c.344 till 324 fvt. En faktor som hjälpte konsolideringen av Nanda kingdom var att skatter fick betydelse som intäkter. Den metodiska insamlingen av skatter av regelbundet utsedda tjänstemän blev en del av det administrativa systemet. Med all militär makt och behärskning av ett stort imperium var Dhanananda inte populär bland sina ämnen. Mycket av hans impopularitet berodde på hans girighet och kärlek till rikedom, som han samlade på bekostnad av sitt folk genom överdriven beskattning och exaktioner. Vi har väldigt lite information om hur Nandas stora herravälde administrerades. Om tradition ska tros, grundaren av denna linje syftar till att etablera centraliserad kontroll i hela sitt imperium. Grekiska observatörer av den 4: e århundradet f.Kr. anspelar på ett system av Länsstyrelsen under tjänstemän utformade nomarker och hyparker. För första gången med Nandas hade vi ett imperium som överskred gränserna för Gangetic basin.