Евпатор не смирился с потерей власти и после смерти Адриана обратился к Антонину Пию с просьбой утвердить его царем Боспора. Но Антонин Пий решил дело в пользу Реметалка, а Евпатор занял боспорский престол лишь после его смерти, несмотря на законного наследника, известного под именем Савромата II. Очевидно, это произошло по согласованию с римской администрацией и он занял престол до его совершеннолетия. Тиберий Юлий Савромат II пришел к власти лишь в 174/175 г. Длительный период его правления был отмечен активной внешней политикой, направленной на укрепление границ царства и связей с Римской империей при императоре Марке Аврелии. На постаменте его статуи, поставленной на Боспоре, он назван благодетелем царя и всего царства.
Монеты боспорского царя Савромата II
Боспорский военный отряд. Фрагмент росписи Стасовского склепа. II в. н. э. по М.И. Ростовцеву
Ко времени правления Савромата II относятся сведения о Боспорской войне, которая произошла между 186 и 193 гг. В ходе этой войны Савромат II и римское командование осуществили в Таврике крупномасштабную военную акцию против варваров, угрожавших античным центрам региона. В результате совместных действий под контроль боспорского царя и римской администрации были взяты обширные районы в Юго-Западном и Восточном Крыму. Согласованность действий, а также участие в них римских и боспорских войск позволяет предполагать, что они были осуществлены в русле глобальной политики Рима времени правления императора Коммода, направленной на стабилизацию положения на границах империи после Маркоманнских войн. На дунайской границе был предпринят ряд мер по укреплению лимеса. А в Таврике боспорские цари, Херсонес и римские войска осуществили наступательные действия, которые привели к стабилизации военно-политической обстановки в конце II — начале III в.
Именно после этой войны под юрисдикцию царей Боспора на сравнительно продолжительный период времени попал Восточный Крым. При Савромате II и его непосредственных преемниках восточная граница Боспора проходила где-то в районе Старого Крыма. В конце II — первой половине III вв. на позднескифских городищах этого района наблюдается определенный подъем, что можно объяснить улучшением военной ситуации после побед Савромата II и присоединением к Боспору этой части Таврики.
Однако ее включение носило чисто номинальный характер. Анализ топографии памятников на сельской территории европейского Боспора показал, что основная масса поселений конца II — начала III вв. располагалась к востоку от Узунларского вала и в районе Феодосии. Таким образом, операции боспорских войск против варваров велись вне пределов боспорской территории и представляли собой упреждающий удар, который должен был обезопасить сельскохозяйственную округу от набегов. Боспорские гарнизоны размещались в местностях близ Судака и Старого Крыма для контроля за территориями, отошедшими к боспорским правителям в Восточном Крыму.
После смерти Савромата II боспорский престол занял его сын Тиберий Юлий Рескупорид (211/212-228/229 гг.), который в наследство от отца получил не только Боспорское царство, но и земли в Восточном Крыму. В одной из боспорских надписей он прямо назван царем всего Боспора и окрестных племен, а во второй — и тавро-скифов. В царствование этого правителя Боспор существовал в границах, сложившихся еще при Савромате II, и представлял собой значительную силу в Северном Причерноморье. За годы своего правления Рескупорид провел ряд успешных войн против соседних варваров, о чем свидетельствует изображение трофея и пленника на боспорских монетах 218 г. Как и его отец, он поддерживал тесные связи с провинцией Вифиния-Понт и покровительствовал развитию торговли. Через своих послов Амастрия и Пруса в 221-223 гг. поставили в честь Рескупорида II статуи. Однако экономическое положение государства стало постепенно ухудшаться, о чем свидетельствует увеличение объема чеканки и снижение содержания золота в монетах.
Еще при жизни Рескупорида II его преемником стал сын Котис III (227/228-233/234 гг.), правивший вместе с отцом два года. Последующая династическая история Боспора свидетельствует, что институт соправительства становится обычной практикой. Монеты соправителей чеканились на одном монетном дворе, что предполагает добровольный раздел власти между ними. Не исключено, что старший соправитель правил в Пантикапее, а младший — в азиатской части Боспора, что, видимо, было вызвано ухудшением взаимоотношений с соседями.