В XIII в. Северный Кавказ подвергся нашествию монголо-татар, которое потрясло весь край и перекроило его этническую карту. Первый поход монголо-татарских войск на Северный Кавказ имел разведывательный характер и не привёл к установлению господства в регионе. В 1222 г. войско известных полководцев Субэдэя и Джэбэ после разгрома Средней Азии и Закавказья вышло к землям аланов (осетин) и кипчаков (половцев). Против общего врага аланы и кипчаки выступили совместно. Однако монгольские полководцы хитростью раскололи военный союз алан и кипчаков, обратившись к последним со словами: «Мы и вы - один народ и из одного племени, аланы же нам чужие; мы заключаем с вами договор, что не будем нападать друг на друга, и дадим вам столько золота и платья, сколько ваша душа пожелает, только предоставьте аланов нам». Кипчаки предпочли оставить алан, и монголы разбили бывших союзников поодиночке. Преследуя кипчаков, монголы дошли до Крыма, где взяли Судак. Часть кипчаков ушла в горы или «укрылись в болотах», другие отошли к Дербенту, напали на город и разрушили его, а затем через Ширван пытались пройти в Грузию, но были разбиты грузинским войском...