经过数个世纪的变迁，阿兰人最后定居于高加索山以北，里海和黑海之间。蒙古人崛起之时，汉文史书中对这个古老的中亚民族又翻译成阿萨、阿兰阿思、阿速等名称。著名历史地理学家张星烺在《中西交通史料汇编》中说，"《前汉书》之奄蔡、古音读法，与阿速、阿思、阿苏、阿宿相近"。
蒙古大汗窝阔台执政时期，西征的蒙古军队征服了阿速人的国家，1234年，蒙哥、不里、合丹率兵攻打阿速首府蔑怯思城，历经三月才得以攻破。《元史·太宗纪》中记载，冬十一月"蒙哥率师围阿速蔑怯思城，阅三月，拔之"。
被征服之后，阿速人或被迫投降，或主动投靠，分别被贵由和蒙哥收人自己的麾下。后来这些阿速人随着蒙古人返回蒙古高原，或成为大蒙古国的国家军队，或成为蒙哥的私人武装。几支阿速人来华时间不同，和窝阔台、贵由及蒙哥的关系有亲有疏，在早期可能被编入了不同的军队。
《元史·百官志》中可以找到最早关于元军中阿速人部队的记载是至元九年设立的阿速拔都达鲁花赤，达鲁花赤即蒙古语Daruyacin,《元朝秘史》译为"镇守官名"。在元军南下灭金、南宋的战争中，以及忽必烈后来镇压西北藩王的平乱之战中，阿速军队也起到了不小的作用。
元武宗至大二年（1309年），朝廷抽调阿速人建立了侍卫亲军左右两卫，成为色目卫军的重要组成部分，也成为元末宫廷权斗的重要依凭武力。阿鲁台的出身应该就是元末侍卫亲军阿速卫，与汗廷关系也比较密切，或许也是因为这个原因使他在年纪不大时候就成为鬼力赤可汗身边的重臣。
