I в. н. э. отмечен и первым знакомством скифов с христианством. По жребию, выпавшему апостолам, Северное Причерноморье досталось для проповеди Андрею Первозванному. Судя по преданиям, дошедшим до христианских авторов III–IV вв., Андрей проповедовал в «Скифии», в том числе и собственно скифам. Насколько успешной была его проповедь, неизвестно. Однако в Херсонесе долго жили предания о пребывании здесь апостола и о его поездках на «варварский» север. Уже в Средние века, став известными русскому летописцу, легенды эти легли в основание его рассказа о путешествии апостола по будущему «пути из варяг в греки». «Повесть временных лет» рассказывает, как Андрей благословил место будущего Киева и достиг далёких северных краёв, где позже возникнет Новгород. Как бы ни обстояло дело в действительности, легенда эта отражает труды многих поколений проповедников христианства. Век за веком отправлялись они из римского, а затем византийского Херсонеса для проповеди северным «скифам».
Конец I века стал началом конца Третьего Скифского царства. Зажатые в своих узких границах, отрезанные от большинства источников дохода, потомки древних паралатов не могли обходиться без войн. А войны их были большей частью неудачны — ибо направлены против интересов Рима. Все возможные цели скифских завоеваний — Ольвия, Херсонес, Боспор — являлись «друзьями и союзниками римского народа».
Около 94–97 гг. скифы и тавры отказались повиноваться новому боспорскому царю Савромату I (94–124) и вступили в войну с Боспором. Момент был выбран довольно удачно, поскольку Боспор как раз подвергся натиску новых орд сарматских кочевников — аланов — со стороны Тамани. «Тавроскифы» атаковали границы Боспора и Херсонес. Их цари пожелали вступить в союз с аланами. Однако первый натиск аланов на Боспор был отражён, а скифов боспорским дипломатам удалось убедить отказаться от идеи союза с аланами. Напуганные появившейся в окрестностях Херсонеса боспорской армией, скифские цари даже присягнули на верность Савромату. Впрочем, очень скоро они вновь выступили против него — и на этот раз были разгромлены царскими полководцами. Скифы были отброшены обратно в крымские горы, а тавры вновь признали власть Боспора.
Отношения с Ольвией в это время оставались неровными. С одной стороны, скифские цари ещё в конце I в. н. э. не раз приходили к городу и почтительно встречались городскими чиновниками. Очевидно, как это было некогда в обычае у кочевых владык, они брали с города «дань»-откуп. После распада под давлением новых кочевников с востока «Аорсии» Фарзоя это вновь стало возможно. Но ольвиополиты, чувствуя за собой силу Рима, всё больше смелели и могли отказывать царям в «дани». Это приводило к набегам, державшим город в напряжении. Один из них описывает оратор Дион Хризостом, посетивший Ольвию около 100 г.: «Вчера в полдень скифы сделали набег и некоторых зазевавшихся часовых убили, других, может быть, увели в плен… бежавшие забрались слишком далеко, бросившись бежать не к городу… ворота были на запоре, и на стене водружено было военное знамя».
Около этого времени усиление аланов вызвало новые передвижения сарматских племён. В результате было разорено несколько северных и левобережных «городов» скифского Поднепровья. Некоторые сарматские кланы азиатского происхождения — аорсские или аланские — проникли вглубь Скифии и осели в Крыму. Возможно, что Ольвию скифы беспокоили не только с целью наживы, но и в поисках новых мест.
Решительный реванш скифы попытались взять через пару десятков лет. В 123–124 гг. они вновь поднялись против гегемонии Боспора и атаковали его границы. Вновь скифские цари попытались воспользоваться сменой власти — победивший их Савромат I умер и на престол вступил его сын Котис II. Однако в битвах на суше и на море у побережья скифы были разгромлены опять. На этот раз уже все они были вынуждены признать верховенство боспорского царя.
Итоги этих событий отразились в сочинении о берегах Понта Эвксинского (Черного моря), написанном римским чиновником и учёным Аррианом около 132 г. Он отмечает уход «скифотавров» из некоторых областей на прибрежье Крыма — в частности, упоминает «покинутый порт скифотавров» близ нынешнего Судака, в древних землях тавров. С другой стороны, несколько неожиданно, он упоминает о скифской принадлежности Калос Лимена и таврской — Символа к югу от Херсонеса.
Руины античных построек в Калос Лимен
Не ранее 138 г. скифы вновь стали беспокоить Ольвию. Они воспользовались осложнением отношений Боспора с Римом в 130-х гг., при новом боспорском царе Риметалке. Непосредственное вмешательство крымских «тавроскифов» вынудило ольвиополитов, в свою очередь, обратиться за помощью к императору Антонину Пию. Полководцы Антонина высадились в Северном Причерноморье с римской армией и наголову разгромили скифов. Подавленные новым поражением, скифы по требованию Антонина обязались оставить Ольвию в покое и выдать ольвиополитам заложников. В Ольвии появился римский гарнизон — так что скифам поневоле пришлось выполнять условия договора. О набегах на Ольвию с этого времени ничего не известно.
Античный географ Птолемей, около 161–180 гг. отводит «тавроскифам» территорию по «Ахиллову бегу» — на северо-западе Крыма. Он упоминает также пять «городов» по Днепру севернее Ольвии: Азагарий, Амадока, Сар, Серим, Метрополь. Из них Амадока, кажется, — тогдашнее название Каменского городища, уже отрезанного сарматами от остальной Скифии.
Упоминается Птолемеем также племя амадоков (жители Амадоки?). Несколько городов называет Птолемей в северных и срединных областях Крыма, «внутри Таврического Херсонеса»: Тафр, Тарона, Постигия, Пароста, Киммерий, Портакра, Бойон, Илурат, Сатарха, Бадатий, Китей, Таз, Аргода, Табана. Большинство неизвестно по другим источникам. Исключение представляют Тафр (Тафры) близ Перекопа, а также греческие колонии Китей и Киммерий на востоке полуострова. Сатарха, очевидно, — город сатархов. Название «Аргода» связано с именем царя Аргота. Интересно, что при столь подробном перечислении не упомянуты ни Неаполь (если Аргода не он же), ни Палакия. Отчасти это объяснимо.
В середине II в. н. э. Скифия переживает, по предположениям современных учёных, вторжение аланских племён с севера. Во всяком случае, тогда или немногим ранее разоряются поселения на северо-западном побережье Крыма — в основной житнице Третьего царства. Изгнанные отсюда скифы переместились на юг, в долину Альмы. С ними на юго-запад отходят и некоторые старые сарматские кланы Приазовья. В эти же годы очередному разгрому подвергся Неаполь — и уже не оправился от него вполне. Граждане Херсонеса, столкнувшись со скифской, а затем и с сарматской угрозой, около этого же времени вновь ищут защиты на Боспоре и в Риме. С другой стороны, под натиском аланов происходит новое сближение скифов и сираков.
Агония Третьего и последнего Скифского царства началась именно тогда. Вступивший на боспорский престол в 173 г. Савромат II, столкнувшись с непрекращающимися «варварскими» грабежами в приморье, разорвал отношения со скифами и стал готовиться к войне. Он заново укрепил западную границу и упрочил союзные связи с римлянами. Первый открытый конфликт произошёл в начале 190-х гг., ранее 193. Савромату II противостояла целая коалиция «варварских» народов, имевшая доход от грабежа на морских торговых путях, — скифы, тавры и сираки. Однако Савромат нанёс противнику поражение. Земли тавров по мирному договору вновь были включены в состав Боспорского царства. Сираки и скифы были покорены силой — хотя и сохранили номинальную независимость.
