It covered the modern districts of Patna, Gaya and parts of Shahabad. Its capital was Rajgriha. The earliest dynasty of Magadha was founded by Brihadratha. It grew to be the leading state under Bimbisara and Ajatshastru