До Скифии Анахарсис добрался благополучно. Высадился он в лесистой Гилее в низовьях Днепра и решил сразу же совершить празднование в честь богини. Уединившись в глубине леса, Анахарсис обвешался, подобно жрецам Кибелы, священными изображениями, взял в руки тимпан и принялся совершать обряд в честь чужеземного божества. Однако это необычное действо подглядел один из скифов. Он поспешил донести о происходящем царю Сальвию. Сальвий под предлогом охоты поспешил в Гилею, застал своего брата за буйной пляской в облачении жреца Кибелы — и немедля застрелил его из лука. Умирая, Анахарсис будто бы произнёс: «Разумные речи оберегли меня в Элладе, зависть погубила на родине». Имя Анахарсиса, как опозорившего царский род, оказалось в Скифии под запретом, который ещё соблюдался во времена Геродота.
Не все учёные согласны, что Анахарсис погиб именно по названной Геродотом причине — «что он побывал в Греции и воспользовался чужеземными обычаями». Обращают внимание на то, что многие скифы позднее перенимали греческие обычаи, в том числе религиозные. Кроме того, появляющиеся в поздних преданиях слова умирающего мудреца о «зависти» тоже наводят на размышления. Конфликты между братьями были не редкостью в династии Колаксая. Так, сын Сальвия Иданфирс через несколько десятилетий приказал бросить в оковы своего брата Марсагета.
Однако правдой является то, что для времён Анахарсиса (первая половина VI в. до н. э.) восприятие эллинских обычаев было ещё скорее исключением, чем правилом. К тому же речь шла не просто о религиозной традиции, а о буйном оргиастическом культе, совершенно незнакомом и чуждым скифам. Как специально отмечает Геродот в связи с отношением скифов к культу бога вина Диониса, «они говорят, что не подобает выдумывать бога, который приводит людей в безумие». Обращение к культу Кибелы энарея, посвящённого богине Аргимпасе, само по себе могло восприниматься как кощунство. Наконец, Анахарсис был действительно крайним грекофилом, больше эллином, чем скифом, — что не могло не настроить против него большинство соплеменников.
Но процесс общения греков и скифов трудно было остановить, поскольку сам он вполне отвечал интересам обеих сторон. С середины VI в. до н. э., когда степь и большая часть лесостепи Поднепровья объединились под верховной властью паралатов, торговля с греками становится регулярной. Хлебные поставки с севера стали в итоге настолько обильны, что Геродот был убеждён, будто скифы-пахари «сеют хлеб не для собственного употребления, а на продажу». В торговые связи с соседними эллинскими колониями втягиваются постепенно все скифские племена.
В VI в. до н. э. возникли новые греческие колонии в Северном Причерноморье — Тира в низовьях Днестра, Феодосия в Крыму. В 529 г. до н. э. переселенцы из города Гераклея на северном берегу Малой Азии основали на юго-западе Крыма город Херсонес. Немногим позднее на западе Крыма был основан город Керкенитида. Все колонии эллинов становились рано или поздно независимыми городами-государствами, полисами. Они превращались в важные центры торговли и греческой культуры. Стоит отметить, что многие из этих городов дожили, чаще всего под другими именами, до наших дней. До сих пор существует древняя Феодосия, как и ставший Керчью Пантикапей. Даже если античный город погибал, городская жизнь потом возобновлялась на этом месте. Так на месте Тиры возник нынешний Белгород-Днестровский, на месте Херсонеса — Севастополь, на месте Керкинитиды — Евпатория. На тысячелетия осталось в Причерноморье и греческое население, некогда пересадившее сюда ростки своей цивилизации.
За знакомством скифов с культурными благами Эллады началось и смешение народов. На западе Скифии, в окрестностях Ольвии сложилось к V в. до н. э. целое племя «эллино-скифов» каллипидов. Во времена Геродота они являлись южными соседями ализонов и вели полуосёдлую жизнь в низовьях Южного Буга (Гипаниса). Такими же «эллино-скифами», хотя и с меньшими основаниями, числились гелоны на востоке скифских земель. С другой стороны, скифы проникали в греческие города, селились в них. Характерно, что Гекатей назвал основанную на его веку Керкинитиду «скифским городом». Упоминает он и неизвестный по другим источникам, тоже принадлежащий к «Скифии» город Кардес.