which is also in Mithila. Vajji had a republican form of government where the head of state was elected from the rajas. Based on the information found in texts pertaining to Jainism and Buddhism, Vajji was established as a republic by the sixth century BCE, before the birth of Gautama Buddha in 563 BCE, making it the first known republic in India.

The Haryanka dynasty, founded in 684 BCE, ruled Magadha from the city of Rajgriha (modern Rajgir).