Brihadrathų dinastija
Magadhą pagal tradiciją legendiniais laikais įkūrė Puru genties palikuonys. Džarasandha, vienas genties palikuonių, Mahabharatoje pristatomas kaip „Magadhos imperatorius valdantis visą Indiją“. Jo įpėdiniai, pagal Vaju Puraną valdė Magadhą dar tūkstantį metų, kol jų nepakeitė Pradjotų dinastija. Nėra jokių istorinių įrodymų, patvirtinančių šį teiginį, tačiau šie valdovai yra paminėti hinduistiniuose, budistiniuose ir džainų tekstuose.