Persian Empire, 490 BC, showing route of Cyrus the Younger, Xenophon, and the 10,000. At the time of Xenophon, The Persian Empire had already lost its foothold in European Thrace, and many Greek cities on the coast of Asia Minor were independent of Persian rule.