Асандр, удержавший власть над Боспором вопреки воле Цезаря, в первые три года своего правления довольствовался скромным титулом архонта, но после смерти Цезаря принял царский титул и получил на это согласие Рима. Чтобы укрепить свои права на престол, он женился на Динамии, дочери свергнутого им Фарнака и внучке Митридата Евпатора. После смерти Асандра в 17 г. до н. э. правительницей стала Динамия, но римляне, воспользовавшись появлением на Боспоре нового претендента на престол некоего Скрибония, вновь посылают на Боспор своего ставленника, понтийского царя Полемона. Несмотря на упорное сопротивление боспорцев, Полемону удалось занять престол, после чего он по решению Августа вступает в брак с той же Динамией. По-видимому, в это время происходит переименование Пантикапея в Кесарию, а Фанагории — в Агрипппию (Орешников А.В., 1915; Зограф А.Н., 1951). Но совместное правление Полемона и Динамии длилось недолго, вскоре произошел разрыв. Полемон женился на родственнице императора Августа (Орешников А.В., 1902; Бертье-Делагард А.Л., 1911; Ростовцев М.И., 1914а; Голубцова Е.С., 1951; Gajdukevič V.F., 1971). Боспорское население не могло примириться с римской марионеткой на престоле, и Полемону пришлось вести борьбу против своих подданных, во главе которых, по-видимому, встала Динамия. Одним из эпизодов этой борьбы был разгром Полемоном непокорного Танаиса (Жебелев С.А., 1953, с. 195 сл.; Болтунова А.И., 1969; Шелов Д.Б., 1969а). В 8 г. до н. э. Полемон был убит аспургианами, одним из племен Азиатского Боспора, и власть, видимо, опять перешла к Динамии. Впрочем, история Боспора конца I в. до н. э. и начала I в. н. э. известна нам очень плохо. Около 10 г. н. э. к власти приходит Аспург, сын Динамии и Асандра, связанный каким-то образом с племенем аспургиан (Бертье-Делагард А.Л., 1911; Ростовцев М.И., 1914а; Rostovtzeff M., 1919; Каллистов Д.П., 1940; Зограф А.Н., 1951; Голубцова Е.С., 1951; Gajdukevič V.F., 1971). Аспург стал основателем новой династии, правившей Боспором в течение почти четырех веков. Он принял царский титул в 14 г. н. э. с согласия римского императора Тиберия (Блаватская Т.В., 1965 г.).

Политическое положение Боспора при Аспурге значительно укрепилось. Аспург владел всей территорией царства, включая Феодосию и Танаис. Херсонес формально не принадлежал к числу его владений, но фактически зависел от него (см. IPE, I², 573). Предполагают, что Аспург носил второе, тронное, имя Рескупорида, являясь первым правителем с этим именем на Боспоре (Бурачков П.О., 1884; Бертье-Делагард А.Л., 1911; Гайдукевич В.Ф., 1949а и др.), но это маловероятно (Голубцова Е.С., 1951; Фролова Н.А., 1976; Блаватский В.Д., 1976).

После смерти Аспурга в 38 г. н. э. Калигула попытался посадить на боспорский престол очередного римского ставленника — фракийского царевича Полемона, но сын Аспурга Митридат не пустил его на Боспор и объявил себя царем (Дион Кассий LIX, 12; LX, 8). Митридат имел намерение совсем освободиться от римской зависимости, но его план был выдан римлянам его братом Котием. Император Клавдий объявил Митридата низложенным, отдал боспорский престол Котию и прислал ему в помощь римские войска. Согласно рассказу Тацита (Летопись, XII, 15–21) после продолжительной и упорной вооруженной борьбы, которая протекала на азиатской стороне Боспора и в которой принимали участие отряды сарматских племен аорсов и сираков, Митридат был разбит и отправлен в Рим, а Котий I утвердился на боспорском престоле. Даже полное подчинение Котия I римской политике, особенно ярко проявившееся в проримской типологии боспорских монет при этом царе (Орешников А.В., 1921; Зограф А.Н., 1951; Харко Л.П., 1950; Карышковский П.О., 1953; Фролова Н.А., 1976) не могло удовлетворить императора Нерона, который задумал превратить Боспор в римскую провинцию. Поводом для прямой военной интервенции Рима послужило новое усиление скифского наступления на античные города Причерноморья.

К середине I в. н. э. скифы (или, как их теперь обычно называют, тавро-скифы) значительно усилили свою активность в Северном Причерноморье. Особенно сильный нажим с их стороны испытывала Ольвия. Этот город, как свидетельствует Дион Хрисостом (XXXVI, 2, 48), был вновь отстроен после гетского разгрома по инициативе соседних скифских племен, заинтересованных в возобновлении торговли с греками. Однако отныне Ольвия была второстепенным центром и не достигла прежнего экономического расцвета (Гайдукевич В.Ф., 1955; Славин Л.М., 1959а). Во второй половине I в. н. э. Ольвия вынуждена была признать себя зависимой от варварских, скорее всего сарматских, царей Фарзоя и Иненсимея, власть которых над городом засвидетельствована тем, что они чеканили в Ольвии свою монету (Орешников А.В., 1890; 1915; Зограф А.Н., 1951; Розанова Н.П., 1956; Сальников А.Г., 1960). Впрочем, к концу I в. н. э. Ольвия уже освободилась от их власти. Скифская угроза была вполне реальной и для Херсонеса. Херсонес в I в. н. э. продолжал оставаться рабовладельческой республикой, но в нем (как и в Ольвии) очень усиливаются позиции аристократии; вся власть в городе сосредоточивается в руках немногих семей, члены которых из поколения в поколение занимают высшие административные должности (Гриневич К.Э., 1947; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955; Стржелецкий С.Ф., 1959б; Шелов Д.Б., 1975). Аристократия придерживалась римской ориентации, рассчитывая, что военная сила Римской империи обеспечит защиту Херсонеса от скифов, будет способствовать сохранению рабовладельческих порядков в самом Херсонесском государстве и сможет противостоять притязаниям боспорских царей, опекой которых Херсонес тяготился. Внутри самого Херсонеса шла острая политическая борьба, получившая отражение в почетном декрете в честь гражданина, избавившего город от угрозы тирании (IPE, I², 355). Осажденные тавро-скифами херсонесцы обратились за военной помощью в Рим. Воспользовавшись их просьбой, Нерон направляет в 63 г. большую экспедицию в Крым во главе с легатом провинции Мезии Тиберием Плавтием Сильваном Элианом. Римляне заставили скифов снять осаду, после чего в Северном Причерноморье были размещены римские гарнизоны из солдат I Италийского, V Македонского и XI Клавдиева легионов, насчитывающие в общей сложности 3 тысячи воинов. Херсонес стал главным опорным пунктом римлян в Северном Причерноморье. На мысу Ай-Тодор римляне создали мощную крепость Харакс. На Херсонесский порт базировалась часть римской эскадры из 40 кораблей, несущая патрульную службу в Черном море (Ростовцев М.И., 1900; 1911; Rostovtzeff M., 1902; Дьяков В.Н., 1930; 1940; 1941; 1942; Репников Н.И., 1941; Блаватский В.Д., 1951г; Pippidi D.M., 1955; Conduracki E., 1958; Gajdukevič V.F., 1971). Обострение борьбы с даками на Дунае в 80-х годах I в. вызвало ослабление позиций римлян в Северном Причерноморье, хотя вряд ли римские войска были совсем выведены из этого района, как это обычно предполагают (Ростовцев М.И., 1900; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955; Gajdukevič V.F., 1971; ср. Дьяков В.Н., 1942; Шелов Д.Б., 1975). II в. н. э. был временем относительной стабильности и спокойствия в Северном Причерноморье, временем известного подъема и экономического расцвета северочерноморских античных государств. Наиболее активной действующей силой, враждебной им, были в это время тавро-скифы. Они постоянно угрожали не только Херсонесу, но и Ольвии. Испытывая постоянную опасность со стороны соседних племен, Ольвия вела сложную дипломатическую игру, посылая к вождям этих племен послов и задабривая их подарками. Следы этих переговоров и посольств сохранились в ряде ольвийских надписей II в. н. э. (IPE, I², 39, 54; НО, 42). В таких условиях господствующей верхушке Ольвии наилучшим выходом должно было казаться подчинение Риму и получение римской военной помощи.