Médov prvýkrát spomínajú pramene v roku 836 pred Kr. Po zrážkach s Asýrčanmi a Urartejcami sa médske kmene spojili. Zjednotil ich podľa Herodota vraj Deiokes, syn Fraortov, ktorý sa stal kráľom a vládol 53 rokov. Bol to vraj on, kto založil pevnosť Ektabana (dnes Hamadán), hlavné mesto Médie. Pramene z Mezopotámie ďalej spomínajú médskeho vládcu menom Daiukku (asi identický s Deiokesom), ktorý bol roku 715 pred Kr. zajatý a poslaný do vyhnanstva.
Prvým historicky doloženým vládcom Médie bol Fraortes (vládol 653 – 625 alebo 675 – 653 alebo 675 – ?625 pred Kr.), ktorý vraj porazil Peržanov a zomrel v boji s Asýrčanmi. Asýrske pramene spomínajú médskeho vzbúrenca Kaštiriti (možno identický s Fraortom) , ktorý žil okolo 672 pred Kr., vytlačil Asýrčanov a zomrel okolo roku 653 pred Kr. pri pochode do Asýrie, práve v čase, keď Médiu napadli Skýti.
