Появление сарматов в Таврии вызвало беспорядки в самом Херсонесе. Римские легионеры отказались участвовать в походе против нового врага, требуя выплатить им жалование. Однако городской совет прибег к компромиссному соглашению с гарнизоном, восстановил порядок и стал готовиться к обороне. Одновременно горожане обратились за помощью к правителю Мизии Титу Аврелию Кальпурниану Аполлониду. В 174 г. Аполлонид прибыл в Таврию и с помощью подкупов и угроз принудил сарматов заключить договор, по которому варвары гарантировали неприкосновенность Херсонеса и владений империи на Дунае. Однако известия о варварских народах, обитавших севернее Таврии в бескрайних пределах Восточной Европы, не давали покоя цивилизованным грекам и римлянам.
Еще в I в. до н. э. римский географ Страбон сообщал о племени «росхолан» (роксолан), живших на пространстве от берегов Днепра до берегов Дона. Известный римский чиновник и историк Гай Плиний Секунд Старший (23–79 гг. н. э.) среди варваров также называл роксолан и венедов, живших севернее Понта Евксинского (Черного моря) за Дунаем. Военная разведка римлян начала исследовать Сарматию (Восточную Европу) еще при императорах Клавдии и Нероне – между 41 и 68 гг. н. э. Уже в 68 г. н. э., еще до постройки валов Траяна, роксоланы ворвались в Мизию и разбили там римлян. Известный римский историк Публий Гай Корнелий Тацит (сер. I в. н. э. – ум. после 113 г.), в прошлом военный и консул, называл и соседей роксолан, родственный им, воинственный народ венедов, умевший хорошо сражаться в пешем строю. Но, пожалуй, наиболее яркую картину движения и расположения варварских народов Восточной Европы дал в своем «Географическом руководстве» римский географ Клавдий Птоломей (89—167 гг. н. э.). Он сообщал, что все свои сведения о Сарматии он получал в войсках Восточного Легиона (части которого базировались и в Таврии). Сообщения Птоломея относятся к 140 г. н. э. Среди других варварских племен Восточной Европы он называет сербов, саваров (северу) и борусков (скорее всего – самоназвание роского племени лесной и лесостепной полосы), живших восточнее Балтийского моря на Восточно-Европейской равнине. Названием, родственным имени этого племени, была обозначена греками и одна из крупнейших рек Восточной Европы – Борисфен (Днепр), а также одно из древнейших поселений на киевских высотах у Днепра – Боричев. В начале III века на официальной карте Римской империи (Tabula Peutingeriana – Певтингерова карта) появились значительные надписи: по левому берегу Дуная – «V E N E D I», а между Южным Бугом (Гипанисом) и Доном (Танаисом) – «R O X Y L A N I»