empires, including during the rule of predecessors and successors of the Nandas The Nanda capital was located at
Pataliputra (near present-day
Patna) in the
Magadha region of eastern India. This is confirmed by the Buddhist and Jain traditions, as well as the Sanskrit play
Mudrarakshasa. The Puranas also connect the Nandas to the
Shaishunaga dynasty, which ruled in the Magadha region. The Greek accounts state that Agrammes (identified as a Nanda king) was the ruler of the
Gangaridai (the
Ganges valley) and the Prasii (probably a transcription of the Sanskrit word
prachyas, literally "easterners"). According to the later writer
Megasthenes (), Pataliputra (Greek: Palibothra) was located in the country of the Prasii, which further confirms that Pataliputra was the Nanda capital. The Nanda empire appears to have stretched from present-day
Punjab in the west to
Odisha in the east. An analysis of various historical sources – including the ancient Greek accounts, the
Puranas, and the
Hathigumpha inscription – suggests that the Nandas controlled eastern India, the
Ganges valley, and at least a part of
Kalinga. It is also highly probable that they controlled the
Avanti region in Central India, which made it possible for their successor
Chandragupta Maurya to conquer present-day
Gujarat western India. According to the Jain tradition, the Nanda minister subjugated the entire country up to the coastal areas. The Puranas state that the Nanda king Mahapadma destroyed the
Kshatriyas, and attained undisputed sovereignty. The
Kshatriyas said to have been exterminated by him include
Maithalas,
Kasheyas,
Ikshvakus,
Panchalas,
Shurasenas,
Kurus,
Haihayas,
Vitihotras,
Kalingas, and
Ashmakas. • The Maithala (literally, "of
Mithilā") territory was located to the north of Magadha, on the border of present-day Nepal and northern
Bihar. This region had come under the control of Magadha during the reign of the 5th century BCE king
Ajatashatru. The Nandas probably subjugated the local chieftains, who may have retained some degree of independence from Magadha. • The Kasheyas were the residents of the area around Kashi, that is, present-day
Varanasi. According to the Puranas, a Shaishunaga prince was appointed to govern Kashi, which suggests that this region was under Shaishunaga control. The Nandas may have captured it from a successor of the Shaishunaga prince. • The Ikshvakus ruled the historical Kosala region of present-day
Uttar Pradesh, and had come into conflict with the Magadha kingdom during the reign of Ajatashatru. Their history after the reign of
Virudhaka is obscure. A passage of the 11th century story-collection
Kathasaritsagara refers to the Nanda camp (
kataka) in the
Ayodhya town of the Kosala region. This suggests that the Nanda king went on a military campaign to Kosala. • The Panchalas occupied the Ganges valley to the north-west of the Kosala region, and there are no records of their conflict with the Magadha monarchs before the Nanda period. Therefore, it appears that the Nandas subjugated them. According to the Greek accounts, Alexander expected to face king Agrammes (identified as a Nanda king) if he advanced eastwards from the
Punjab region. This suggests that the Nanda territory extended up to the Ganges river in the present-day western
Uttar Pradesh. • The Shurasenas ruled the area around
Mathura. The Greek accounts suggest that they were subordinates to the king of the Prasii, that is, the Nanda king. • The Kuru territory, which included the sacred site of
Kurukshetra, was located to the west of the Panchala territory. The Greek records suggest that the king of Gangaridai and Prasii controlled this region, which may be taken as corrorobrative evidence for the Nanda conquest of the Kuru territory. • The Haihayas ruled the
Narmada valley in central India, with their capital at
Mahishmati. The Nanda control over this territory does not seem improbable, given that their predecessors – the Shaishunagas – are said to have subjugated the rulers of Avanti in central India (according to the Puranas), and their successors – the Mauryas – are known to have ruled over Central India. • The Vitihotras, according to the Puranas, were closely associated with the Haihayas. Their sovereignty is said to have ended before the rise of the
Pradyota dynasty in Avanti, far earlier than the Nandas and the Shaishunagas came to power. However, a passage in the
Bhavishyanukirtana of the Puranas suggests that the Vitihotras were contemporaries of the
Shaishunagas. It is possible that the Shaishunagas restored a Pradyota prince as a subordinate ruler, after defeating the Pradyotas. The Nandas may have defeated this Vitihotra ruler. The
Jain writers describe the Nandas as the successors of Palaka, the son of king
Pradyota. • The Kalingas occupied the coastal territory in present-day
Odisha and
Andhra Pradesh. The Nanda control of this region is corroborated by the
Hathigumpha inscription of the later king
Kharavela (). The inscription states that "Nanda-raja" (the Nanda king) had excavated a canal in Kalinga, and had taken a Jain idol from Kalinga. According to the inscription, this canal had been dug "
ti-vasa-sata" years ago: the term is variously interpreted as "three hundred" or "one hundred and three". • The Ashmakas occupied the
Godavari valley in the
Deccan region. According to one theory,
Nanded in this region was originally called "Nau Nand Dehra" (abode of the nine Nandas), which may be considered as evidence of the Nanda control of this area. However, there is no concrete evidence that the Nanda rule extended to the south of the
Vindhya range. The
Amaravathi hoard of
Punch marked coins have revealed imperial standard coins dating back to the Nandas besides other dynasties of Magadha, including the Mauryas; but it is not certain when this region was annexed by the Magadhan rulers. Some
Kuntala country (North Mysore) inscriptions suggest that the Nandas also ruled it, which included a part of present-day
Karnataka in southern India. However, these inscriptions are relatively late (), and therefore, cannot be considered as reliable in this context. The Magadha empire included parts of southern India during the reign of the Mauryas – the successors of the Nandas – but there is no satisfactory account of how they came to control this area. For example, an inscription discovered at Bandanikke states: ==Military strength==