Мощное Алано-асское государство в 20-х гг. XIII в. потерпело страшный погром от монголо-татарских полчищ. Их армия, покорившая страны Передней Азии и Закавказья, для осуществления захвата Восточной Европы прежде всего должна была покончить с царством алано-асов, простиравшимся от берегов Лабы до Сунжи, от высокогорий Кавказа до низовьев Терека и его притоков. Татаро-монголы, покорившие народы Дагестана, в 1222 году прошли Дербентские ворота и столкнулись с аланами, которые привлекли на свою сторону кипчаков-половцев, обитавших в ЮжноРусских степях, прилегающих к Пятигорью и Прикубанью (ил. 18, 19).
Тридцатитысячная армия монгольских полководцев Джебе и Субудея, столкнулась с алано-кипчакскими войсками. В результате жестокого сражения ни одна из сторон не смогла одержать верх.
Тогда монголы, прибегнув к своему испытанному методу разрушать обманным путем союзнические отношения своих противников, послали к кипчакам своих послов со словами: «Мы и вы одного рода, а эти аланы вам чужие, и вера ваша не похожа на веру аланов. Оставьте аланов нам, а мы вам за это дадим столько добра, сколько вы захотите… »
Поверив в эту уловку, кипчаки разошлись по своим областям, оставив аланов одних против грозного врага. Разгромив аланов, монголы не только не выполнили свои обещания, но и, догнав кипчаков, отняли у них вдвое больше того, что им прежде дали, и разгромили их самих. Уцелевшие от этого побоища кипчаки отступили в Крым, там многие отошли в горы, другие по морю ушли в другие страны.
Северный Кавказ был включен в состав Золотой Орды, плодородные долины Предкавказья превратились в кочевья золотоордынских ханов. Золотая Орда строго следила за сохранностью этих угодий и своего скота. По свидетельству Гильома Рубрука (1254), каждый пятый из воинов золотоордынского хана должен был охранять от аланов выходы из ущелий, чтобы горцы не сжигали пастбища и не угоняли скот. С этой же целью ордынские ханы строили города-крепости в предгорьях Кавказа. Такие города были у входа в Эльхотовские ворота — Татартуп, у современного города Майского в Кабардино-Балкарии, такие же посты были у сел. Лечинкай, на реке Подкумок — город Маджары и т. п. И тем не менее аланы-горцы вели ожесточенные войны с отрядами завоевателей, нападали на них, угоняли их скот, сжигали посевы и пастбища. Но силы были неравными, и Северный Кавказ надолго оказался под властью Золотой Орды, которая с целью держать в повиновении покоренные народы, насаждала среди них новую религию — ислам, строила мусульманские мечети.