メディア王国
前652年、アッシリア支配下におけるバビロン(バビロニア)の王であったシャマシュ・シュム・ウキンがアッシリア王アッシュルバニパルに対して反乱を起こした(両者は兄弟であった)。この反乱においてシャマシュ・シュム・ウキンはアッシリア周辺の諸勢力を味方に引き入れてアッシュルバニパルに対抗しようとした。アッシュルバニパルは後にシャマシュ・シュム・ウキンに与した勢力として3つのグループを挙げている。第一にアッカド人・カルデア人・アラム人(即ちバビロニアの住民)、第二にエラム人、そして第三にアムル人・メルッハ・グティ人である。当時既にアムル人やメルッハ、グティ人は遠い過去の存在であり、この呼称は中世ヨーロッパにおいてフランスをローマ帝国時代の呼称でガリアと呼んだような、あるいはビザンツ帝国が周辺の異民族をフン族やスキタイ人という古い呼称で呼び続けたのと同じような、一種の文学的な表現である。「アムル人」はシリア・パレスチナ地方の人々、「メルッハ」はアフリカを、そして「グティ人」はアッシリアから見て東方の山岳地帯の住民を指したと見られる。当時アッシリアの東方に未だ存在していた勢力はメディアのみであったため、この「グティ人」をメディア人と理解することができるであろう。
アッシュルバニパルは前648年にシャマシュ・シュム・ウキンを打倒した。この反乱におけるシャマシュ・シュム・ウキンの破滅はアッシュルバニパルの年代記において詳細に記録されているが、「グティ人」(メディア人)については彼に与したこと以外言及がない。
いずれにせよ、国境を巡るメディアと新バビロニアの間の直接的な争いは記録されていないが、両国の関係はアッシリア滅亡後明らかに悪化しており、メディアと新バビロニアそれぞれの反乱分子は状況が悪化すると互いの国へと亡命するようになった。
また、『旧約聖書』「エレミヤ書」の記載からはアッシリア滅亡後、ウラルトゥ、マンナエの地、スキタイの王国がメディアの支配下にあったこと、そして総督と共になおも複数の「メディアの王」がいたことが読み取れる。ヘロドトスはメディア王国の構造を「メディア支配の時代には、諸民族が互いに支配し合ってもいた。メディア人が全体の支配者ではあるが、直接には彼らの最も近くに住む民族だけを支配するのであって、この民族がその隣りの民族を、そしてまたこの民族がその隣接民族を支配するといったやり方であった。」と述べており、これが複数の「メディアの王」の実態であるかもしれない。
明確な境界や支配の実態は明らかでないにせよ、アッシリア滅亡後のオリエント世界には4つの大国が残されることになったとされている。直接アッシリアを滅ぼしたメディアと新バビロニア、そして一時アッシリアに支配されていたものの独立を回復したエジプト、アナトリア西方のリュディアがそれにあたる。キュアクサレスはその後さらに勢力を拡張しようと試み、リュディアを攻撃したものと考えられる。
メディアの王国は前7世紀半ばまでにはエラム、ウラルトゥ、マンナエ、そしてアッシリアとも競合可能な勢力となっていた。前7世紀半ば以降、アッシリアはもはやメディアへの遠征を行わなくなっている。前7世紀前半にメディアにとってアッシリアと並ぶ深刻な脅威となっていたのはウラルトゥであったが、この頃にウラルトゥの東方領土にあった主要な拠点全てが破壊と炎上に見舞われ放棄されている。ウラルトゥ東方の拠点を破壊できるような勢力は当時メディア人しか存在しなかったため、この一連の破壊はメディア王国の拡張の証であるかもしれない。恐らくウラルトゥの撃破に成功した後、メディア人はペルシア(パルスア、当時のペルシア人は現在のイラン、ファールス州周辺に移動していた)人の征服に取り掛かった。前640年代、アッシリアによるエラム遠征が行われ、当時エラムのアンシャンを支配していたペルシア人の王クル1世は、アッシリア王アッシュルバニパルに貢納を行い人質として息子をアッシリアに差し出していた。メディア人によるペルシア攻撃はこの直後頃に始められたと見られる。
こうしたメディア王国の勃興・拡大の時期はアッシリアの記録による言及が途絶え、メディア人自身による記録もないために、その歴史を同時代史料によって復元することはできなくなっている。当時について証言する史料はギリシアの著作家たち、取り分け完全な形で残されているヘロドトスの『歴史』(前5世紀)と、クテシアスの散逸した歴史書『ペルシア史』の断片や抄録が中心となる。しかしながらヘロドトスもクテシアスも空想的な説話の採用、物語的な語り口が後世批判された人物であり、また両者のメディア史についての記述は多くの点で(王名すらも)一致しない。
前613年、ナボポラッサルに対する反乱がスフ(英語版)(Suhu)で発生し、たちまちバビロニア全域に広がった。メディアとの同盟関係はナボポラッサルがこの危機を乗り切る上で大きな役割を果たした。翌、前612年にメディアとバビロニアの連合軍はニネヴェの城壁に到達し、この都市を攻略して事実上アッシリアを滅亡させた。公式な意味での最後のアッシリア王シン・シャル・イシュクンは一般にこの戦いで死亡したと考えられている。この攻略はメディアが中心的な役割を果たし、多くの戦利品を獲得した。アッシリアの残党は西方のハッラーンに集結し、アッシュル・ウバリト2世の下でなお事態の挽回を図ったが、ここでの戦いにメディアが関与したかどうかは史料上明らかではない。
アッシリアの旧領土はメディアと新バビロニアによって分割された。両国の境界がどこにあったのかは議論があり、近年までアッシリア滅亡後のメディアはアッシリアの中核地帯(アッシュルの地)のティグリス川東岸とハッラーン地域を制圧していたという見解が一般的であった。この見解は現在再検討されており、アッシリアの中核地帯とハッラーンは前609年以来新バビロニアの支配下にあったと考えられている。