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