By the 6th century BC, the Medes were able to make their own empire. It stretched from southern shore of the Black Sea and Aran province (in modern Azerbaijan) to north and central Asia, Afghanistan, and Pakistan.