Тотчас же после убийства Цезаря в 44 г. Асандр стал титуловаться царем, что видно по его золотым статерам, начиная с четвертого года царствования. Считаясь с фактически, положением дел, Рим в лице Августа признал Асандра царем49 Боспорского государства, предав забвению все происшедшее ранее, при Цезаре.
В целях воспрепятствования вторжениям скифов в боспорские владения, Асандр сильно укрепил перешеек Керченского полуострова, где были построены на значительном протяжении стена (вернее, земляной вал) и большое число башен.50
На монетах Асандра чеканились изображения Ники, носа корабля или Ники, стоящей на корабельном носу, в ознаменование какой-то выдающейся морской победы, одержанной Асандром, скорее всего над пиратами. Возможно, эта победа и сыграла решающую роль в утверждении Асандра царем Боспора в Риме. Активность морских сил Боспора при Асандре подтверждается надписью, сохранившейся на мраморной базе от статуи, которая была поставлена навархом (командующим флотом) Панталеоном и посвящена Посейдону Сосинею (Спасителю кораблей) и Афродите Навархиде (Судоначальнице), повидимому в благодарность за одержанные боспорским флотом победы (IPE, II, 25).
Боспор, следовательно, располагал в это время достаточно сильным флотом. В его состав, несомненно, входили военные корабли, построенные в свое время на Боспоре Митридатом Евпатором для борьбы с римским флотом, блокировавшим Боспор. Успешная борьба боспорского флота при Асандре с пиратами имела очень большое значение для восстановления нормальных морских торговых сношений Боспора, дезорганизованных в период войн Митридата с Римом.
После смерти Асандра в 17 г. управление Боспором перешло к его жене Динамии. Первый год ее царствования (17/16) был ознаменован выпуском золотых статеров, на лицевой стороне которых был представлен портрет Динамии, а на обороте помещено изображение звезды и полумесяца, которые являлись династическими символами Ахеменидов (табл. III, 59). Динамия выступила на арену политической жизни как внучка Митридата Евпатора, нарочито подчеркивая свою принадлежность к древнему персидскому царскому роду. Но это был лишь кратковременный эпизод, когда Динамия сделала попытку представить себя достаточно независимой правительницей Боспора.
Прежде всего дело осложнилось тем, что на Боспоре появился некий Скрибоний, выдававший себя за внука Митридата Евпатора, которому якобы Август вверил Боспор.51 Скрибоний женился на Динамии, надеясь таким путем упрочить свои права на власть. Появление Скрибония на Боспоре независимо от воли римлян и к тому же выступавшего с претензией на роль прямого преемника Митридата Евпатора, было воспринято в Риме как весьма неприятное и чреватое опасностями событие. Возникал призрак возрождения антнримского движения, которое некогда с такой настойчивостью вел Митридат.
В виду этого ведавший делами Рима на Востоке и пользовавшийся большим доверием Августа его зять Агриппа поручил преданному римлянам понтийскому царю Полемону изгнать Скрибония. Пантикапейцы хотели избежать войны с Римом и поэтому, не дожидаясь прибытия Полемона, убили Скрибония. Боспорцы в то же время, возможно под влиянием вдовствующей царицы Динамии, пытались помешать водворению Полемона, вследствие чего последнему пришлось действовать силою. Когда стало известно, что Агриппа готовится идти из Малой Азии войной на Боспор, чтобы помочь Полемону, боспорцы вынуждены были сложить оружие и подчиниться римскому ставленнику Полемону (14 г.), женою которого, по решению императора Августа, вскоре стала та же Динамия. 52
Совместное правление насильственно водворенного на Боспор Полемона и Динамии длилось недолго; вскоре можду ними наступил разрыв.53 Полемон женился на Пифодориде, дочери знатного малоазийца Пифодора Траллианского и родственнице (по линии матери) римского императорского дома.54 Полемон, кроме Боспора, владел одновременно еще тремя царствами: Киликией, Понтом и Малой Арменией. Порвавшая с Поломоном Динамия, повидимому. удалилась вместе с Аспургом, сыном от Асандра, на азиатскую сторону Боспора, где они нашли поддержку у местных племен, видевших в лице Динамии внучку и преемницу знаменитого царя Митридата Евпатора. Весьма возможно, что Динамик» связывали еще и родственные узы (по материнской линии) с правителями одного из местных племен Прикубанья.
Очевидно не без участия Динамии и Аспурга возник ряд заговоров и восстаний против Полемона в азиатской части боспорских владений. В частности, большое восстание вспыхнуло в Танаисе, при подавлении которого город был сильно разрушен.55 Особенно враждебно по отношению к Полемону были настроены аспургианы — сарматское племя, расселившееся в Синдике, между Фанагорией и Горгиппией; из состава населения этого племени была, повидимому, скомплектована личная дружина Аспурга. Полемон, осведомленный о настроениях аспургиан, хотел на них напасть внезапно, но его намерения были своевременно разгаданы; он попал в плен к аспургианам и был убит в 8 г. до н. э.56