在高加索，后被可萨人统治。在9世纪左右阿兰王国形成，拜占庭传教士使阿兰族皈依基督教。在西阿兰王国建立了大主教隶属于君士坦丁堡教区，建造了许多教堂。着名的中国丝绸之路从此地经过，阿兰王国得到了巨大的利益从而成为高加索最强大的国家。有些阿兰人后来成为哈萨克汗国小玉兹主体民族。有些成为在元朝进入中国的阿速军，最着名人物是玉哇失。中世纪以后，阿兰王国一直受到外来敌人的困扰，遭受了多次的侵略。13世纪蒙古和鞑靼人入侵，大量屠杀现在所称的奥塞梯人。17世纪伊斯兰教通过高加索地区的穆斯林卡巴尔达人传入阿兰王国。蒙