В 437 году до н.э. большая афинская эскадра под командованием Перикла вошла в Черное море – Понт Эвксинский. Целью похода, писал Плутарх, было стремление показать окрестным варварским народам, их царям и князьям «великую мощь, неустрашимость, смелость афинян, которые плывут куда хотят, и все моря держат в своей власти». Несомненным было и стремление Перикла укрепить афинское влияние в припонтийских греческих полисах, побудить их к увеличению производства и поставок зерна в Афины, принудить к выплате дани задолжников.
Ещё одной важной задачей похода было обеспечение безопасности на морских путях, связывавших причерноморские полисы с материковой Грецией. Главную угрозу на них представляли пиратские действия прибрежных варварских племён. У кавказских берегов особые хлопоты доставляли племена зихов, гениохов и ахеев, близ западных - фракийцев. У крымского побережья на греческие корабли нападали тавры. По свидетельству Геродота, тавры приносили в жертву как потерпевших крушение мореходов, так и «всех эллинов, кого захватят в открытом море».
Первую известную нам попытку усмирить черноморских пиратов афиняне предприняли еще в 487 году до н.э. С этой целью была отправлена специальная экспедицию во главе с Аристидом, одним из десяти стратигов афинского войска в сражении при Марафоне.
Войдя в Понт, эскадра Перикла двинулась вдоль южного побережья в сторону Синопы. Город отказался добровольно принять афинян. Для его подчинения был оставлен отряд из 13 кораблей под командованием стратига Ламаха, сын Ксенофана. Синопейцы вскоре вынуждены были капитулировать. По решению афинского народного собрания в Синопу было направлено 600 клерухов.
Тем временем Перикл с остальными силами направился на Боспор. Важнейшим следствием его визита стало заключение союза с местным правителем и создание базы для афинского флота в городе Нимфее. Нимфей был включён в состав Архе. Его взнос в союзную казну был определен в 1 талант серебра в год.
С Боспора эскадра Перикла двинулась вдоль берегов Таврики. Обогнув полуостров, она прибыла в Ольвию. В ходе переговоров со скифскими вождями удалось добиться ослабления вмешательства варваров в дела полиса и удаления из него скифского наместника. Освободившись от скифского протектората, Ольвия начала интенсивное освоение северо-западного Крыма. Вероятно в это время был основан порт Калос-Лимен (Прекрасная Гавань) на месте современного поселка Черноморское.
После Ольвии Перикл посетил западнопонтийские полисы Истрию и Аполлонию. Последняя фигурирует в списках членов Архе, плативших дань в 425 году до н.э. в составе Понтийского податного округа. В Афинский морской союз, кроме Нимфея и Аполлонии, были включены также, по косвенным данным, Ольвия, Керкенитида, Никоний и Дандака. Место послднего полиса наукой не определено. Полагают, что он находился либо в устье реки Альма, либо на полуострове Тарханкут.
Вскоре после похода Перикла был заключён союз между афинянами и фракийским царём Ситалком. Таким образом, позиции Афин в Восточном Средиземноморье и на берегах Понта стали прочными как никогда ранее.
Экспедиция Перикла хронологически совпала со сменой правящей династии на Боспоре. Согласно античному историку Диодору Сицилийскому, в 438-437 году до н.э. к власти пришёл некий Спартак (в боспорских надписях Спарток, 438/437 - 433/432 гг. до н. э.), основавший династию Спартокидов, которая правила около 330 лет.
Первые Спартокиды проводили активную внешнюю политику, направленную на расширение территории Боспорского царства. В его состав вошли скифские поселения в средней части Керченского полуострова. Западным рубежом государства надолго становится Киммерийский (Аккосов) вал и ров, пересекавшие Керченский полуостров между современными Узунларским озером и Казантипским заливом Азовского моря. На присоединенной территории находились полисы Китей и Киммерик.
Расширению земель Боспораниям Боспора способствовала поддержка со стороны Афин, заинтересованных в увеличении посевных площадей у своих союзников и торговых партнёров. Не случайно главным объектом экспансии первых Спартокидов стал полис Феодосия. Периклу не удалось склонить его граждан к вступлению в Архэ. Вместе с тем, плодородные земли полиса и удобная гавань не могли не привлечь его внимания.
Поводом для войны, начатой против Феодосии Сатиром I (433—389 годах до н. э.), сыном и преемником Спартока, могло стать предоставление феодосийцами убежища политическим противникам нового боспорского режима. Схватка за Феодосию затянулась на несколько десятилетий, совпав по времени с гибельной для Эллады Пелопонесской войной.