Чуть ли не за двести лет до этого персидский царь Дарий I, покорив среднеазиатских скифов, пытался подчинить и их европейских сородичей. Однако поход Дарня в Скифию (ок. 513 г. до н.э.) окончился неудачей. Почти столь же безуспешными были военные экспедиции македонян в 30-е годы IV в. до н.э.
Описывая быт и нравы скифов (в широком смысле), Геродот поясняет, что не все скифы были кочевниками: часть их, особенно по правую сторону Днепра, по Южному Бугу и по нижнему Днестру, занималась земледелием. Возможно, речь идет не о скифах, а о фракийцах, там обитавших. Однако столь же допустимо, что часть скифов постепенно переходила к оседлости, тем более, что характер отношений между местным населением и греческими городами на побережье Черного моря, а также греческой метрополией, этому способствовал. Известно, что коренная Греция всегда испытывала острый недостаток в хлебе, и последний ввозился из ее колоний, в том числе и причерноморских.
Колонизационная деятельность греков началась еще в VIII в. до н.э., причем первоначально доминирующую роль в ней, по крайней мере в отношении Черного моря, играли не города собственно Греции, а эллинские полисы на побережье Малой Азии (Милет и др.). Кстати, и Геродот был выходцем оттуда. Греки вышли в Черное море, очевидно, именно в VIII в. до н.э. Любопытно, что первоначально они заимствовали скифское название этого моря. Скифы же именовали его Ахшайна, т.е. Черное, что у греков превратилось в Аксинский Понт (Негостеприимное море). Однако вскоре за этим водным пространством закрепилось название Понт Эвксинский (Гостеприимное море), и это название удержалось на века, порой, например, у арабов, как просто Понт или Понтийское море. Правда, в средние века Черное море приобретало и иные названия, из которых наиболее интересно Русское море, широко распространенное в X – XII вв. С XIII в. обычным постепенно стало древнее наименование Черное море (турецкое – Кара дениз, арабское – Бахр ал-асвад, русское – Черное).
Около 640 г. до н.э. возникло первое греческое поселение на северном побережье Черного моря – на острове Березань, а затем на протяжении второй половины VII – VI вв. были отстроены Ольвия в устье Буга, Пантикапей на Керченском полуострове, позже Херсонес в Крыму и др. Все они, исключая Херсонес, были основаны выходцами из малоазиатского Милета. От этих первоначальных поселений отпочковывались дочерние, например, пантнкапейцы основали Танаис в устье Дона. Первоначально все причерноморские полисы представляли из себя аналоги собственно греческих. Это были аристократические или смешанные полудемократическне города-республики, в которых все свободное население полиса являлось его гражданами. Эти полисы, однако, владели и какими-то землями вокруг города, где обитало и коренное население, с которым установились прочные, хотя и неоднозначные связи.
Как сказано,