В 437 г. хорошо снаряженная афинская эскадра под командованием Перикла вошла в Понт Евксинский. Как сообщает в его биографии Плутарх (XX), Перикл стремился удовлетворить просьбы тамошних эллинов и продемонстрировать мощь и силу афинян окрестным варварским царям и династам. Реальной же причиной было стремление включить припонтийские полисы в состав Афинского морского союза, установить угодные афинянам политические режимы и, главное, создать прочную базу снабжения Афин хлебом, учитывая надвигающуюся войну со Спартой. Так, в южнопонтийском полисе Синопе при поддержке афинского флота и солдат местные демократы изгнали тирана Тимесилея, который вместе с семьей и сторонниками переселился в родственную ему по духу Ольвию.
Пересекши Понт кратчайшим путем, Перикл приплыл к берегам Боспора. Следствием его визита сюда было включение в состав членов Афинского союза Нимфея, не входившего, видимо, в боспорскую симмахию, но находившегося также, по всей видимости, под скифским протекторатом. Отныне Нимфей стал платить Афинам форос размером в 1 талант. Двинувшись далее вдоль берегов Северного Причерноморья на запад, флот Перикла достиг Ольвии. В итоге политических переговоров со скифскими правителями, вероятно ослабленными тогда внутренними распрями, Периклу удалось, возможно, смягчить усилившееся вмешательство варваров во внутреннюю жизнь этого полиса, вытребовать для него право самому решать вопросы своего государственного устройства и включить его в число афинских союзников. В результате из Ольвии был удален скифский наместник и в городе возрождается тирания. Аналогичные акции были, видимо, предприняты Периклом и в отношении других полисов Северо-Западного и Западного Причерноморья. В Истрии и Аполлонии власть олигархов сменилась демократическим образом правления; последняя в 425 г. фигурирует в списках фороса, в ее календаре появляется даже афинский месяц мунихион. Деятельность Перикла и последующих афинских политиков и стратегов, таким образом, еще теснее сплотила понтийские полисы и обеспечила Афинам и их союзникам надежную и обширную базу снабжения хлебом.
Союзниками Афин становятся не только греческие полисы, но и Фракийская держава, царь которой Ситалк в 429 г. совершает тщательно подготовленный и широко задуманный поход против Македонии. Этим походом одрисский правитель не просто выступил на стороне афинян, но и преследовал собственные цели: ослабить возвысившегося соседа и посадить на македонский престол вместо царя Пердикки угодного фракийцам Аминту. Однако это грандиозное предприятие закончилось ничем, а вскоре, в 421 г., сам Ситалк погибает в сражении с трибаллами.
Однако политика Афинской архэ по отношению к союзникам не всегда приносила одинаковые плоды. В 422-421 гг. вспыхнуло восстание на отложившемся от Афин Делосе, которое было подавлено. Часть выселенных с острова делосцев вместе с гораздо большим контингентом жителей южнопонтийского дорийского полиса Гераклеи (также непокорного союзника афинян, хора которого незадолго до этого подверглась разорению в результате карательной экспедиции стратега Ламаха) основывают в Юго-Западном Крыму на месте более раннего небольшого поселения Херсонес, расположенный на окраине современного Севастополя. Основание Херсонеса одновременно позволяло создать выгодный в географическом смысле опорный пункт в северной точке кратчайшего пути через Черное море и последующим освоением собственной земледельческой территории обеспечить надежную базу снабжения метрополии основными продуктами питания, прежде всего зерном.
Основание Херсонеса произошло при иных этнополитических условиях и по иной, чем у ионийских полисов, модели. Апойкия была выведена на земли, которые занимало племя тавров — автохтонного населения предгорий и горных областей Крыма. Тавры занимались земледелием и отгонным скотоводством, но, по единодушному высказыванию многих античных источников, отличались жестокостью, дикостью нравов, промышляли разбоем и морским пиратством. Естественно, гераклейские колонисты не могли не встретить здесь сопротивления с их стороны и вынуждены были отвоевывать жизненное пространство вооруженным путем. Как показали археологические исследования, достаточно многочисленные таврские поселения, расположенные на Гераклейском полуострове (территории последующего освоения херсонеситов), с приходом сюда греков прекращают свое существование. Это была типично дорийская колонизационная модель, сопровождавшаяся насильственным подчинением окрестного населения.
Во время посещения Периклом Понта коренные перемены происходят и на Боспоре. По свидетельству Диодора (XX, 31, I), в 438/7 г. на смену правящему роду Археанактидов приходит новая династия, основатель которой Спарток был, по всей видимости, фракийского происхождения. Захват им власти был осуществлен, скорее всего, насильственным путем, обстоятельства которого нам неизвестны. Однако в суть власти и характер правления Спарток едва ли внес какие-либо изменения: его государство продолжало оставаться тиранической территориальной державой с той лишь разницей, что теперь надобность даже в видимом существовании симмахии боспорских полисов отпала. Власть тиранов Боспора, подготовленная деятельностью Археанактидов, настолько окрепла, что они решаются прекратить амфиктионную чеканку и боспорский внутренний рынок начинает обслуживаться почти исключительно пантикапейской серебряной монетой. Определенные автономные права, судя по ее последующей собственной чеканке, сохранила Фанагория. Кроме того, серебро чеканят Феодосия и Нимфей, не входившие прежде в боспорскую симмахию.