Darius' army subjugated several Thracian peoples, and virtually all other regions that touch the European part of the Black Sea, such as parts of nowadays Bulgaria, Romania, Ukraine, and Russia, before it returned to Asia Minor.