По индийской традиции Нанды считались шудрянской династией, которая будто бы уничтожила всех кшатриев. Первый из Нандов рассматривался как сын шудрянки и представитель неизвестного рода. Поэтому брахманские источники и царские династические списки — пураны называли Нандов «недобродетельными и низкими». Эта характеристика сохранилась и у античных авторов, которые были, очевидно, знакомы с индийской традицией. Некоторые данные позволяют предполагать, что античные авторы знали индийские сказания о первом маурийском царе Чандрагупте и его министре Чанакье. В этом цикле сказаний были свидетельства и о предшественниках Маурьев — царях династии Нанда.
Сведения местных и античных источников совпадают в описании огромной армии Нандов. У Диодора и Курция Руфа приводятся цифры нандского войска при Аграмесе: 200 тыс. пеших воинов, 20 тыс. всадников, 2 тыс. боевых колесниц и 3–4 тыс. боевых слонов. В некоторых индийских и цейлонских текстах первый нандский царь носит имя Уграсена, т. е. «обладающий огромной армией».
С Нандами связана традиция об их стремлении к накоплению богатства, а в цейлонских текстах рассказывается о том, что Нанды обложили налогами всевозможные предметы, в том числе кожу, дерево, ценные камни.
Используя сильную армию и наладив строгий контроль над налоговым обложением, Нанды проводили активную внешнюю политику. Им удалось сломить мощь и независимость некоторых местных династий и проникнуть в более южные районы Декана. Из данных эпиграфики известно, что Калинга (современная Орисса) или часть ее входила в империю Нандов.
Созданная таким образом империя подготовила условия для организации объединенного индийского государства при новой династии Маурьев.
Первым царем Маурийской династии был Чандрагупта. Но прежде чем Чандрагупте удалось этого добиться, ему пришлось выдержать упорную борьбу с Нандами, а также с греческими гарнизонами, оставленными в Индии Александром Македонским. В индийских и античных источниках сохранились многие интересные свидетельства о различных этапах борьбы Чандрагупты за власть, хотя среди исследователей ведутся жаркие споры о последовательности этой борьбы.
Источники по-разному излагают происхождение Маурьев. Некоторые связывают их с Нандами, рассматривая Чандрагупту как одного из сыновей царя Нанды. Но в большинстве источников (буддийских и джайнских) Маурьи считаются кшатрийским родом из Магадхи.
Буддийская и джайнская традиции сохранили данные о юных годах Чандрагупты, его учебе в Таксиле, где он будто бы встретился со своим наставником и будущим советником Каутильей, или Чанакьей. Насколько эти сообщения достоверны, сказать трудно. Традиция повествует, что Чандрагупта вместе с Чанакьей разработали в Таксиле план захвата магадхского престола. Интересно, что о столкновении юного Чандрагупты с Нандами сообщает и римский писатель II в. н. э. Юстин, который опирался на свидетельства, содержащиеся в труде Помпея Трога — писателя эпохи императора Августа, а тот в свою очередь, очевидно, был знаком с циклом легенд о Чандрагупте.
Из цейлонских хроник мы узнаем, что Чанакья вместе с Чандрагуптой начали собирать войско. Воины нанимались в разных областях, и вскоре была создана огромная армия под руководством Чандрагупты.
У греческого писателя Плутарха (46—126 г. н. э.) имеется сообщение о встрече юного Чандрагупты с Александром Македонским.
Эта встреча, если она в действительности была, могла произойти уже после первого столкновения Чандрагупты с нандским царем. Чапдрагупта, по словам Плутарха, очень нелестно отзывался о нандском царе Аграмесе и склонял на свою сторону Александра, убеждая его направить армию на восток, против всеми презираемого индийского царя. Однако Александр, как известно, не предпринял похода в глубь Индии и был вынужден двинуться обратно на запад.
Буддийские и джайнские источники рассказывают, что первая попытка Чандрагупты свергнуть Нандов была неудачной, так как он не обеспечил своего тыла. В этот период Чандрагупта, естественно, не мог выступить и против очень сильной армии греко-македонцев. Впоследствии, когда основное войско Александра покинуло Индию, для Чандрагупты сложились довольно благоприятные условия.