Затруднения римлян в Западном Причерноморье и обострение внутриполитической борьбы в самом Риме побудили Фарнака попытаться силой вернуть себе все владения своего отца. Он подчинил себе Фанагорию, через Колхиду вторгся в Малую Азию и захватил часть прежних владений Митридата Евпатора (Каллистов Д.П., 1938а; Голубцова Е.С., 1951; Цветаева Г.А., 1965). Разбитый войсками Юлия Цезаря при Зеле в 47 г. до н. э. Фарнак возвратился на Боспор, но оставленный им в качестве наместника некий Асандр отложился от Фарнака и объявил себя независимым правителем Боспора. В борьбе с Асандром Фарнак погиб. Не доверяя Асандру, Цезарь послал на Боспор в качестве царя пергамца Митридата, побочного сына Митридата Евпатора, но Митридат не смог овладеть Боспором, был убит и правителем Боспора остался Асандр.
Херсонес, со времени Митридата Евпатора подчинявшийся правителям Боспора (Страбон, VII, 4, 3), тяготился боспорской опекой и пытался освободиться от нее, опираясь на римлян. Одно из херсонесских посольств в Рим к Цезарю в 46 г. до н. э. увенчалось успехом, и город получил желанную независимость от Боспора (IPE, I2, 691; Ростовцев М.И., 1917), однако после гибели Цезаря вновь оказался в зависимости от своего сильного соседа (IPE, I2, 354, 419, 573). В 25 или 24 г. до н. э. в Херсонесе было введено новое летоисчисление (Бертье-Делагард А.Л., 1893б; Карышковский П.О., 1961а; Анохин В.А., 1963), что было, безусловно, связано с какими-то важными событиями, вероятно, в области боспорско-херсонесских отношений.
Асандр, удержавший власть над Боспором вопреки воле Цезаря, в первые три года своего правления довольствовался скромным титулом архонта, но после смерти Цезаря принял царский титул и получил на это согласие Рима. Чтобы укрепить свои права на престол, он женился на Динамии, дочери свергнутого им Фарнака и внучке Митридата Евпатора. После смерти Асандра в 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, I2, 573). Предполагают, что Аспург носил второе, тронное, имя Рескупорида, являясь первым правителем с этим именем на Боспоре (Бурачков П.О., 1884; Бертье-Делагард А.Л., 1911; Гайдукевич В.Ф., 1949а и др.), но это маловероятно (Голубцова Е.С., 1951; Фролова Н.А., 1976; Блаватский В.Д., 1976).