Одновременно милетяне осваивали берега Крыма, населенного в то время скифами и таврами. Первой греческой колонией в Крыму стал Пантикапей, основанный около 600 г. до Р.Х. Он возник на месте прежнего киммерийского поселения в области с очень плодородными землями. Кроме продажи хлеба большие доходы городу приносила посредническая торговля с местными племенами. Неподалеку от Пантикапея милетяне в середине VI в. до Р.Х. основали Феодосию. Город занимал плодородную равнину и обладал гаванью, которая могла вместить 100 кораблей. Третьим греческим поселением в этой области стал Нимфей