Bartatua was succeeded by his son Madius ca. 645 BC, after which they launched a great raid on Palestine and Egypt. Madius subsequently subjugated the Median Empire. During this time, Herodotus notes that the Scythians raided and exacted tribute from "the whole of Asia".