Скифы действительно, формально выразив покорность, уже тогда проявляли некоторую самостоятельность от Рима. Известно о родственных связях кого-то из скифских царей с правящим домом Парфии — главного соперника Рима в борьбе за мировое господство. Видимо, первой женой царя Фраата IV (38–2 гг. до н. э.) была царевна из крымской Скифии. Их сын Вонон был отправлен заложником в Рим по настоянию своей мачехи Музы, гречанки и бывшей любовницы императора Августа. Однако позднее, в результате борьбы проримской и антиримской партий, Вонон вернулся на родину и в 8 г. н. э. взошёл на престол. Будучи проникнут римской культурой и ориентируясь в целом на Рим, Вонон продержался у власти лишь четыре года. Он попытался затем закрепиться в Армении, но неудачно — по настоянию нового царя Артабана Август взял неудавшегося ставленника под арест. Сосланный в Киликию, Вонон вознамерился бежать «к своему родичу царю скифов». Но по пути к черноморскому побережью Кавказа, в Армении, он был схвачен и убит своим бывшим стражником. О дальнейших связях европейских скифов и парфян ничего не известно.
В самом начале I в. н. э. подробное описание Северного Причерноморья включил в свою «Географию» греческий учёный Страбон. На страницах его труда неоднократно упоминаются «скифы», но зачастую как обобщённое название всех иранских кочевых народов от сарматов до саков. Однако сообщает он и конкретные сведения о царстве скифов в Крыму, которое именует «Малой Скифией». Она, по его сведениям, помимо областей в Крыму, включала также «область за перешейком до Борисфена» — то есть скифское Нижнее Поднепровье. К Скифии относились и те области Крыма, которые принадлежали «скифскому племени тавров». Страбону известны и скифские крепости — Палакий, Хаб и сам Неаполь. Крымских скифов Страбон называет «георгой», заимствуя обозначение у Геродота, но уже с основанием — скифы времен Страбона действительно стали земледельцами. «Они, — пишет Страбон, — считаются более мягкими и вместе с тем более цивилизованными (чем степные кочевники), но тем не менее, будучи стяжателями и занимаясь морским промыслом, они не чуждаются ни разбоя, ни других подобного рода несправедливых поступков, диктуемых алчностью». Здесь имеются в виду прежде всего те же тавры, о морском разбое коих Страбон вспоминает в другом месте. В его время земли скифов и тавров уменьшались под натиском зависимых от Рима владык Боспора. Их владения уже достигали северо-западного побережья Крыма. Скифы начинают покидать эти места, их крепости и селения здесь гибнут.
Боспоряне не были единственными противниками скифов. На западе, в окрестностях Ольвии, интересы скифских царей сталкивались с фракийскими правителями. Около 17–18 гг. н. э. скифы в союзе с бастарнами вели войну против фракийского царя Рескупорида. Это скорее соответствовало интересам Рима, против воли которого Рескупорид объединил всю Фракию южнее Дуная. Война была прервана захватом царя римскими посланниками, обвинившими его в свержении и убийстве римского ставленника — своего племянника и соправителя Котиса. Не исключено, что и нападения скифов и бастарнов были инспирированы Римом.
В 8 г. до н. э., после гибели Полемона в бою с сиракским племенем аспургиан, римляне вернули власть над Боспором Динамии, причём её соправителем, а затем единоличным царём стал некто Аспург. Всё это представляет некоторую загадку. С одной стороны, Аспург в одной из надписей прямо называет себя сыном Асандра. Его сын Митридат позднее именовал себя «потомком Ахемена» — то есть принадлежал к понтийской династии, считавшейся ветвью Ахеменидов. Из этого делается вывод, что Аспург был сыном Асандра и Динамии. Но с другой стороны, имя «Аспург» явно сарматское и связано с названием аспургиан («племя Аспурга»?). Аспург первым среди боспорских царей стал пользоваться родовыми сарматскими знаками-тамгами. Всё это не менее ясно указывает на его сарматское происхождение. Решить затруднение можно разве что признав эллинизированным сираком самого Асандра, но большинство учёных сомневается в этом. Пока вопрос остаётся без ответа. Возможное его решение — Аспург был внуком Асандра и Динамии по женской линии, сыном какого-то сиракского вождя.