На рубеже нашей эры, в условиях постоянных военных столкновений с кочевниками, в составе боспорской армии возрастает значение кавалерии. Своеобразным отражением ее значительного удельного веса в сравнении с пехотой можно считать тот факт, что среди пантикапейских мужских надгробий I–II веков лишь около 12 процентов имеют сюжеты с изображениями пехотинцев, в то время как 33 процента украшены рельефами с вооруженным всадником или всадниками. В вооружении боспорской конницы происходят существенные изменения, несомненно, связанные с влиянием на нее соседних сарматских племен. В частности, наряду с отрядами легковооруженных всадников появляются катафрактарии. Обычно так называют тяжеловооруженных конных воинов, у которых доспехами были защищены также кони. В отечественной научной литературе устоялось определение катафрактариев как действующих в определенном боевом порядке воинов, снабженных тяжелым доспехом и набором наступательного вооружения, главную роль в котором играет длинная тяжелая пика. Само слово «катафрактарий» в переводе с древнегреческого можно передать как «прикрытый доспехом». Видимо, отряды катафрактариев занимали в строю атакующих передовые позиции или фланги, прикрывая всадников, экипированных похуже. Как отмечает Вегеций, катафрактарии, поставленные впереди легионов или смешанные с легионерной конницей, когда начинается рукопашный бой, часто прорывают ряды врагов (Veget. III, 23). Они были своего рода «рыцарями» древнего мира. Атака сомкнутого строя подобной конницы действительно производила страшное опустошение в рядах врагов. Помимо мощи копейного удара следует учитывать огромное психологическое воздействие, которое оказывал на пешее войско вид несущейся лавины коней.
Отдельные элементы вооружения таких конных воинов, куда входили также длинный рубящий меч и иногда лук «гуннского» типа, сформировались в центральноазиатском регионе и достаточно быстро заимствовались на соседних территориях. Начало распространения их на Боспоре можно связать с аспургианами, выходцами из сарматского мира, расселившимися на восточной границе государства, между Фанагорией и Горгиппией, скорее всего в правление царя Асандра (47–17 годы до н. э.). Такая политика представляется вполне оправданной, поскольку подготовить профессиональных воинов-всадников, в совершенстве владеющих новыми видами вооружения, было достаточно сложно. Очевидно, именно включение аспургиан на правах военных поселенцев в состав военных сил Боспора со временем способствовало изменению структуры и вооружения местной кавалерии.
В данном отношении представляет интерес найденная в районе пребывания аспургиан, близ современного Темрюка, надгробная стела Матиана, сына Заидара, датирующаяся концом I века до н. э. В ее верхней части находится тщательно проработанный рельеф с самым ранним в боспорском искусстве изображением всадника-катафрактария. Облаченный в короткий панцирь с разрезом, он держит в левой руке конский повод, а правой придерживает длинное копье, которое не поместилось в поле рельефа и частично вышло за его пределы. Любопытно, что копье в данном случае опирается на четко показанный горизонтальный выступ седла, очевидно, имевшего деревянную основу. С правой стороны у всадника приторочен лук «гуннского» типа со спущенной тетивой и колчан для стрел.
Надгробие Матиана является работой опытного мастера, сумевшего передать ряд деталей этнографического характера, например, подстриженную «городками» гриву (у верховых коней гриву стригли, чтобы она не мешала стрелять из лука) и нахвостник у лошади. Последние особенности определенно связаны с восточной кочевой средой и не получили широкого распространения на Боспоре. Указанием на ближайший к Боспору регион, где была распространена такая мода, служит гравированный рисунок на серебряном сосуде из погребения середины I века у села Косика Астраханской области, где эта деталь имеется.