Nanda dynasty was the ruling dynasty of Magadha and successor of Shishunaga dynasty, founder of the dynasty was Mahapadma Nanda. Nanda dynasty immediately followed by the Maurya dynasty. According to the Puranas, Nandas were from the low social origin, Mahapadma nanda was the son of Mahanandin(last ruler of the Shishunaga dyasty) and a shudra mother.
In the Puranas he known as “The destroyer of all the Kshatriyas” because he vanquished old dynasties of North. Mahapadmananda defeated Panchalas, Kasis, Haihayas, Kalingas, Asmakas, Kurus, Maithilas, Surasenas and the Vitihotras. He expanded his territory south of the Vindhya Range into the Deccan Plateau. This ruler claimed to be ekarat, the sole sovereign who had destroyed all the other ruling princes. It seems that he captured not only Kalinga but also Koshala which had probably rebelled against him. Mahapadma Nanada ruled for 10 years and died at the age of 88. He was succeeded by his nine sons who ruled successively.