В Крыму амбиции Сатира были направлены на Нимфей и Феодосию.
Нимфей, располагавшийся рядом с Пантикапеем, входил в Афинский морской союз. Согласно договору, члены этого союза, числом около 200 городов, обязывались иметь одних и тех же союзников и врагов. Они платили взносы в общую казну, хранившуюся в Афинах, и оттуда получали помощь по защите торговых путей. Интересы Афин в Нимфее представлял некий Гиллон. Когда пришло время, он предал союз и передал город Сатиру.
Следующей целью Сатира стала Феодосия. «Город занимает плодородную равнину и обладает гаванью, могущей вместить 100 кораблей», – писал о Феодосии Страбон. Именно это привлекало Сатира.
Феодосийцы были готовы к обороне и выступили при поддержке Гераклеи Понтийской. Сатиру так и не удалось взять город, он умер у стен Феодосии. Однако война на два фронта, развязанная им, продолжалась и после его смерти, определив дальнейшую стратегию экспансии Боспора.
Помимо военных достижений Сатир успел наладить торговые связи с Афинами, которые так же во многом обусловили дальнейшие экономические успехи Боспора.
Сын Сатира Левкон правил с 393/92 г. по 353 г. до н. э. Он продолжил политику отца и закончил завоевание Феодосии. Для победы в войне он использовал скифских наемников – во время боя скифские лучники стояли позади войска и отстреливали отступавших.
Даже в составе Боспорского царства Феодосия пользовалась некоторыми привилегиями. Левкон именовал себя «архонтом Боспора и Феодосии».
Дальнейшая экспансия Левкона была направлена на решение азиатских проблем. Он покорил племена синдов, маитов, торетов, дандариев и псесов.
Хотя Левкон стал единоличным правителем всех захваченных земель, он продолжал именовать себя архонтом. При его жизни торговля с Афинами продолжала развиваться, в том числе за счет льгот, которые получали торговцы хлебом, главным экспортным товаров Боспора.
После смерти Левкона к власти в Боспоре пришли братья Спарток II и Перисад. Вскоре Спарток умер, Перисад остался единоличным правителем и оставался у власти до 310 г. до н. э. Боспорские владения были расширены на восток за счет покорения племен досхов и фатеев.
Боспорское царство достигло пределов своих владений. Оно включало территории, примыкавшие с юго-востока к Азовскому морю и часть Черноморского побережья до города, именовавшегося Синдской Гаванью, или Горгиппией (нынешняя Анапа) и современного Новороссийска. В состав царства входили Керченский полуостров и земли вокруг Феодосии. В то время это было одно из крупнейших государств в Европе.