Политическая история Северного Причерноморья в этот период в значительной мере определялась его взаимоотношениями с Римской империей. Так, Херсонес тяготился зависимостью от Боспорского царства и обращался в Рим за помощью. «Свобода» была дарована Херсонесу Августом в 25 г. до н. э. Вначале Август пытался подчинить своему контролю и Боспорское царство. С 47 г. до н. э. царём там стал Асандр, восставший против сына Митридата Эвпатора —Фарнака, поручившего ему управление царством на время своего похода против Цезаря. Асандр женился на дочери Фарнака Динамии, и Август признал его царём. После его смерти (18 г. до н. э.) правила три года одна Динамия.
В 15 г. до н. э. Скрибоний, называвший себя внуком Митридата, женился на Дянамии и провозгласил себя царём. Имя Митридата VI было очень популярно среди местного населения, и Август боялся, что новый царь, воспользовавшись этим, поведёт активную антиримскую политику. На борьбу с ним был направлен царь Понта Полемон, который одержал победу над Скрибонием и, женившись на той же Динамии, был возведён на боспорский престол. Полемон мог править только в зависимости от Рима. Знать готова была с этим мириться, но местные племена Полемона царём не признали. После длившейся несколько лет войны с племенами, населявшими берега Меотиды, он был убит в 8 г. до н. э. аспургианами, которых некоторые исследователи считают одним из этих племён, а другие — приверженцами царя Аспурга, занявшего боспорский престол после смерти Полемона.
Кто был Аспург, точно неизвестно. Одни видят в нём представителя династии Митридата, другие — вождя какого-либо местного племени. Во всяком случае, он пользовался поддержкой местного населения, не желавшего подчиняться римскому ставленнику Поломону. Август признал Аспурга царём, добившись только выделения из его царства Херсонеса. Новая попытка дать Боспору угодного Риму царя была сделана при Калигуле, который желал видеть на боспорском престоле воспитанного при римском дворе внука Полемона. Но и эта попытка встретила сопротивление местных племён. Их возглавил сын Аспурга Митридат VII. Клавдий, признавший было его царём, вскоре по доносу брата Митридата Котиса заподозрил его во враждебных Риму замыслах и послал на Боспор войска, посадившие на престол Котиса.
При Котисе связь Боспорского царства с Римом стала более тесной. Эта связь, между прочим, выразилась в учреждении на Боспоре культа римских императоров, верховным жрецом которого считался сам царь. На монетах чеканились изображения римских императоров.Римское влияние вПричерноморье особенно укрепилось при Нероне, когда наместник Нижней Мёзии Плавтий Сильван был призван херсонесцами на помощь против осадивших город скифов,после чего вХерсонесе инаюжном берегу Крыма появляются римские гарнизоны. Возможно,тогда же римские солдаты были введены и на территорию Боспорского царства. Намереваясь предпринять широкое наступление на народы Причерноморья и прикаспийских областей, римляне считали нужным укрепить причерноморские города, как свои опорные пункты на далёкой периферии.
Характерно, что именно со времени водворения в Херсонесе римских солдат там окончательно побеждает аристократия и исчезают последние следы демократического устройства. С этого же времени знатнейшие семьи, бывшие онорой римского господства, начинают получать права римского гражданства. Одно время Нерон предполагал подчинить всё Северное Причерноморье провинциальному управлению.
После смерти Нерона и крушения его завоевательных планов был оставлен и этот проект, осуществить который, несомненно, можно было бы лишь после тяжёлой и длительной войны с местным населением. В дальнейшем взаимоотношения Северного Причерноморья и Рима колебались в зависимости от различных внешних и внутренних факторов. Так, когда возникновение племенного союза Децебала в Дакии потребовало значительного напряжения сил империи для борьбы с ним, римские войска были выведены из Херсонеса, и Херсонес снова попал в зависимость от Боснора.
