Compagnie catalane
Au début du , les Alains apparaissent en tant que mercenaires ou auxiliaires de l’empereur byzantin, Andronic II Paléologue, comme le signale l’historien catalan Ramon Muntaner lorsqu’il relate l’expédition de la Compagnie catalane en Orient. Leur chef Georges Gircon débarrasse l’empire du chef des Catalans, Roger de Flor, le , à Andrinople, obéissant aux ordres de Michel IX, le fils du "basileus". Ces Alains sont défaits plus tard, en 1306, par les Catalans, et Gircon est tué et décapité. Il semble que Gircon n'appréciait pas Roger de Flor, car à la suite d’une querelle entre les hommes de la Compagnie et des Alains, son fils trouve la mort, source d’une haine qui n’allait être assouvie qu’avec la mort du César. On a aussi supposé des origines alanes aux forces byzantines de l'ordre appelées Βαρδαριῶται "Vardariotai ", dans les Balkans.