Апостол Андрей ставит крест на киевских горах. Радзивиловская летопись

I в. н. э. отмечен и первым знакомством скифов с христианством. По жребию, выпавшему апостолам, Северное Причерноморье досталось для проповеди Андрею Первозванному. Судя по преданиям, дошедшим до христианских авторов III–IV вв., Андрей проповедовал в «Скифии», в том числе и собственно скифам. Насколько успешной была его проповедь, неизвестно. Однако в Херсонесе долго жили предания о пребывании здесь апостола и о его поездках на «варварский» север. Уже в Средние века, став известными русскому летописцу, легенды эти легли в основание его рассказа о путешествии апостола по будущему «пути из варяг в греки». «Повесть временных лет» рассказывает, как Андрей благословил место будущего Киева и достиг далёких северных краёв, где позже возникнет Новгород. Как бы ни обстояло дело в действительности, легенда эта отражает труды многих поколений проповедников христианства. Век за веком отправлялись они из римского, а затем византийского Херсонеса для проповеди северным «скифам».

Конец I века стал началом конца Третьего Скифского царства. Зажатые в своих узких границах, отрезанные от большинства источников дохода, потомки древних паралатов не могли обходиться без войн. А войны их были большей частью неудачны — ибо направлены против интересов Рима. Все возможные цели скифских завоеваний — Ольвия, Херсонес, Боспор — являлись «друзьями и союзниками римского народа».

Около 94–97 гг. скифы и тавры отказались повиноваться новому боспорскому царю Савромату I (94–124) и вступили в войну с Боспором. Момент был выбран довольно удачно, поскольку Боспор как раз подвергся натиску новых орд сарматских кочевников — аланов — со стороны Тамани. «Тавроскифы» атаковали границы Боспора и Херсонес. Их цари пожелали вступить в союз с аланами. Однако первый натиск аланов на Боспор был отражён, а скифов боспорским дипломатам удалось убедить отказаться от идеи союза с аланами. Напуганные появившейся в окрестностях Херсонеса боспорской армией, скифские цари даже присягнули на верность Савромату. Впрочем, очень скоро они вновь выступили против него — и на этот раз были разгромлены царскими полководцами. Скифы были отброшены обратно в крымские горы, а тавры вновь признали власть Боспора.

Отношения с Ольвией в это время оставались неровными. С одной стороны, скифские цари ещё в конце I в. н. э. не раз приходили к городу и почтительно встречались городскими чиновниками. Очевидно, как это было некогда в обычае у кочевых владык, они брали с города «дань»-откуп. После распада под давлением новых кочевников с востока «Аорсии» Фарзоя это вновь стало возможно. Но ольвиополиты, чувствуя за собой силу Рима, всё больше смелели и могли отказывать царям в «дани». Это приводило к набегам, державшим город в напряжении. Один из них описывает оратор Дион Хризостом, посетивший Ольвию около 100 г.: «Вчера в полдень скифы сделали набег и некоторых зазевавшихся часовых убили, других, может быть, увели в плен… бежавшие забрались слишком далеко, бросившись бежать не к городу… ворота были на запоре, и на стене водружено было военное знамя».

Около этого времени усиление аланов вызвало новые передвижения сарматских племён. В результате было разорено несколько северных и левобережных «городов» скифского Поднепровья. Некоторые сарматские кланы азиатского происхождения — аорсские или аланские — проникли вглубь Скифии и осели в Крыму. Возможно, что Ольвию скифы беспокоили не только с целью наживы, но и в поисках новых мест.