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