Позднее, хазары были разгромлены Киевской Русью и окончательно добиты половцами. К началу XIII в. аланы находились с половцами в союзе. В 1222 г. на Северный Кавказ вторглись монголы. Аланы в союзе с половцами сразились с монголами, но ни одна сторона не одержала верха над другою, пока монголам не удалось договориться с половцами, и половцы ушли. Затем монголы разбили алан, а впоследствии — и половцев в союзе с русскими.