Shalmaneser III
「メディア」という固有名詞が文書史料上に初めて登場するのは前835年または前834年のことである。アッシリア王シャルマネセル3世（在位：前859年-前824年）の黒色オベリスクに残された碑文によれば、この時シャルマネセル3世はアマダイ（"Amadai"）からハルハル（"Ḫarḫar"）という土地に攻め入った。このアマダイはメディアを指す。前8世紀以降、メディアはアッシリアにとって重要な敵となり、アッシリア王たちはメディアに対して攻撃を繰り返した。およそ100年後のティグラト・ピレセル3世（在位：前745年-前727年）の記録においてもマダイ（"Madai"）を攻撃し略奪したことが記されている。