ラジャグリーハの竹園（Venuvana）に訪れるビンビサーラ王。 Sanchiの作品
マガダの初期の支配者について利用できる確かな情報はほとんどない。 最も重要な資料は、仏教の『Pāli Canon』、ジャイナの『Agamas』、ヒンドゥーの『Puranas』である。 これらの資料に基づいて、マガダはハリャンカ王朝によって約200年間、紀元前543年から413年まで支配されたようです。
仏教の創設者であるゴータマ仏陀は、その人生の大半をマガダ王国で送りました。 ブッダガヤで悟りを開き、サールナートで最初の説教をし、ラージグリハで最初の仏教会議が開かれました。
ヒンドゥーのマハーバラタではブリハドラタがマガダの最初の統治者とされています。 ハリャンカ王朝のビンビサーラ王は、現在の西ベンガル地方のアンガ王国を征服するなど、積極的な拡大政策をとった。 ビンビサーラ王は息子のアジャタシャトル王子に殺された。 ビンビサーラ王の義弟で隣国のコーサラ王であるパセナディ王は、速やかにカシ県の所領を奪還した
アジャタシャトル王とリチャヴィ（ガンジス川の北の地域）の戦争の原因については、若干異なる記述がある。 アジャタシャトル王はこの地域に大臣を派遣し、3年間リチャヴィの結束を弱めるために活動したようです。 ガンジス川を越えて攻め込むために、アジャータシャトルはパタリプートラという町に砦を築いた。 リチャビスはアジャータシャトルと戦い、不和に陥った。 アジャータシャトルが彼らを倒すのに15年かかった。 ジャイナ教の文献によると、アジャータシャトルはカタパルトと、現代の戦車に例えられるメイスを搭載した屋根付き戦車の2つの新兵器を使用した。
ハリャンカ王朝はシシュナガ王朝に倒される。 前345年、最後のシシュナガ支配者カラソカがマハパドマ・ナンダに暗殺された。マハパドマとその8人の息子たち、いわゆる「ナイン・ナンダ」の最初の人物である。 ガンジス川でインドの巨大軍と対峙することになった軍は、疲弊し、怯え、ハイファシス（現在のビース川）で反乱を起こし、それ以上東に進軍することを拒否した。 アレクサンダーは将校コエヌスと会談した後、戻ったほうがよいと説得され、南下し、インダス川を下って海まで征服した
前321年頃、ナンダ朝が終わり、チャンドラグプタ・マウリヤがチャナキヤの助けで大マウリヤ朝・マウリヤ帝国の初代王となる。 アショーカは当初「残忍なアショーカ」と呼ばれたが、後に仏教の弟子となり、「ダルマ・アショーカ」と呼ばれるようになった。 その後、マウリヤーン帝国はシュンガ帝国、カーラベーア帝国と同様に終焉を迎え、グプタ帝国に取って代わられた。 グプタ帝国の首都はマガダ国のパタリプートラであり続けた
。