Многим своим победам в IX-XI веках Константинополь был обязан прекрасной тяжелой коннице - катафрактам. Этот вид кавалерии, составлявший часть конного фемного войска (примерно треть), был, по-видимому, организован в отдельные банды, хотя возможно это могли быть и турмы. Катафракты в отличие от остальных стратиотов были мелкими феодалами и являлись самыми состоятельными представителями фемной милиции. Катафрактам, как и всем стратиотам земельные наделы предоставлял император, и продавать их они не имели права.
Византийские катафракты мало походили на Западноевропейское рыцарское ополчение, они были достаточно дисциплинированы, организованы в постоянные части, и даже имели (это было общей чертой Византийской армии) элементы униформы: плащи и пучки конских волос на шлемах определенного цвета, обозначавшего принадлежность воина к тому, либо иному подразделению .