Приведем то немногое, что известно нам из ее первого тысячелетия.
Молодой понтийский царь Митридат VI, впоследствии знаменитый враг Римлян, присоединил к своим владениям царство Боспорское, и для защиты этого царства должен был вступить в борьбу с соседним племенем Тавроскифов, которое соединилось тогда под властию царя Скилура и сильно теснило Боспоритов. Несмотря на свою многочисленность, беспорядочным толпам варваров трудно было стоять против хорошо вооруженных и устроенных войск Понтийско-Боспорского государя. Старший сын Скилура, Палак обратился за помощью к скифо-сарматскому (вероятно, родственному) племени Россолан (или Россо-Алан), которое обитало в степях между Днепром и Доном и по берегам Меотийского озера (Азовского моря). Россолане двинулись на помощь Тавроскифам будто бы в числе 50 000 всадников. Предводитель их назвался Тасий. Но помощь их не принесла победы Тавроскифам. Полководец Митридата, Диафант, начальствуя 6000 отборного войска, разбил Россолан вблизи самой столицы Боспоритов Пантикапеи (потом Корчево или Керчь). Это событие происходило в 94 году до Р.Х. О нем сообщает известный греческий писатель Страбон. Количество пришедшей россоланской конницы, разумеется, он определил гадательно и, наверно, очень преувеличил, ради прославления другой стороны. Притом, сколько ее участвовало в главном сражении с Диафантом, осталось неизвестным.
Младший современник Страбона, знаменитый римский историк Тацит повествует о Россоланах, что они в числе 9000 конницы вторглись в римскую подунайскую провинцию Мизию (ныне Болгария) и уничтожили отряд римского войска; но когда они рассыпались по стране для грабежа, римские начальники ударили на них с своими легионами и нанесли им поражение. Этому поражению способствовала наступившая оттепель: кони Россолан спотыкались, всадники падали и нелегко поднимались при своем довольно тяжелом вооружении (69 г. по Р.Х.). На основании обоих известий, Страбона и Тацита, россоланское вооружение составляли: копье, лук, длинный меч, щит, плетенный из тростника, шлем и панцирь из воловьей кожи, а у знатных людей встречались панцири из железных блях. Как народ, еще не вышедший тогда из кочевого быта, Россолане, конечно, были по преимуществу конники и в пешем бою не могли еще стоять против стройных римских легионов, или грекопонтийской фаланги. Подобно другим кочевникам, они жили в войлочных кибитках и занимались своими стадами, питаясь их молоком, сыром и мясом и передвигаясь постоянно на места, богатые пастбищами. Обыкновенно летом они кочевали на степных равнинах, а зимой приближались к болотистым берегам Меотиды.
