439 г. был заключен договор с Самосом; самосцы принесли Афинам клятву верности и начали выплачивать огромную сумму в 1276 талантов. В 437 г. или чуть позже Перикл привел прекрасно оснащенный флот в Черное море. Там он защитил интересы греческих государств, вероятно, завладел Нимфеем, где имелась хорошая гавань, и заключил торговый союз со Спартоком, основателем сильной династии в Крыму, которая контролировала вывоз пшеницы с материка. В Синопе на южном берегу моря он оставил 13 кораблей, чтобы помочь гражданам города изгнать тирана; позже он внес проект указа о том, чтобы заселить земли тирана 600 афинскими добровольцами. Другое поселение было основано в Амисе, переименованном в Пирей, между Синопом и Трапезунтом. Позже, в 435/34 г., афинские колонисты заняли Астак, мегарянскую колонию в Пропонтиде, которую ослабили нападения коренных племен. Эта экспансия афинской морской мощи приносила прибыль Афинам и государствам в составе ее империи и усилила греческие колонии на берегах Черного моря. В Синопе и Амисе Афины, возможно, нарушили номинальный сюзеренитет Персии, но воды Черного моря по Каллиеву договору были открыты для обеих сторон. Артаксеркс оставил афинские действия без внимания.