Первые сведения о переходе алан на службу к монголам относятся к событиям 1239 г., когда завоеватели приступили к окончательному покорению Алании, в ходе которого осаждались горные укрепления алан и была уничтожена их столица. Различные аланские группы переходили на службу к ханам единой Монгольской империи, а после ее распада – к ханам Золотой Орды, ханам империи Хулагуидов, а также на службу империи Юань (1264–1368 гг.), созданной великим ханом Хубилаем, который перенес столицу из монгольского Каракорума в Ханбалык (совр. Пекин). Аланы-асы направлялись в Юань с Северного Кавказа, вошедшего в состав Золотой Орды – вассала Юань.
В 1253 г. аланы-асы вместе с русскими были внесены в реестр числа дворов и совершеннолетних тяглых. В 1257 г. для приведения в повиновение и управления аланами-асами и русскими назначается специальный чиновник – даругачи. Отряд в 1 000 воинов и иные подразделения участвовали в походах последнего хана единой империи Мунке в китайский Сычуань (1258–1259 гг.). На стороне хана Хубилая асы участвовали в его противостоянии с младшим братом Ариг-Букой (1260–1264 г.), в подавлении восстания Ли Таня (1262 г.), в завоевании южнокитайской империи Сун (1265–1279 гг.), в подавлении мятежа Наяна в Манчжурии (1275 г.), в борьбе Хубилая с монгольским правителем Хайду (1275–1303 гг.).