The history of East Godavari district like the rest of Andhra, may be traced to the period of the Nandas. Mahapadma Nanda, the founder of the nanda dynasty, led expeditions and defeated several monarchs of a large portion of the Deccan The subsequent history of Nanda dynast is not known, except that, the last ruler Dhana Nanda was overthrown by Chandraguptha Maurya in 322 B.C.