På dette tidlige stadiet var mederne vanligvis klassifisert sammen med en lignende iransk stamme, skyterne. De var delt inn i mange distrikter og byer, under små lokale høvdinger. Fra navnene i de assyriske inskripsjonene virker det som de allerede hadde adoptert religionen til Zarathustra. Til tross for stadige opprør av de tidlige høvdingene mot det assyriske styret, betalte mederne skatt til Assyria under Sargons etterfølgere Sankerib, Asarhaddon og Assurbanipal når disse kongene marsjerte inn med sine sterke arméer.