Согласно устным преданиям в 1395 году Тамерлан двинулся в направлении Кавказа. Из Крыма, двигаясь его армии навстречу, шел хан Золотой Орды Тохтамыш. Бой выиграл Тамерлан, смяв и разгромив орду противника. Полководец повел армию дальше, придерживаясь северной стороны Кавказа. Он гнал остатки войск Тохтамыша на запад. На р. Малке две армии вступили в решающую схватку. Тамерлан одержал полную победу. Разгромленные войска Тохтамыша укрылись на Эльбрусе.
Вторжение войск Тамерлана на территории Северного Кавказа принесло много зла всем его народам. Путь монгольского завоевателя шел на Волгу и Дон с намерением захватить русские владения. Тамерлан сжег Азов и двинул войска на Кубань, по тем временам территорию, принадлежавшую горцам современного Северного Кавказа. Чтобы не пропустить врага горцы подожгли степь, расположенную между Доном и Кубанью, лишив монгольскую конницу корма. Лошади и награбленный скот гибли по дороге. Военачальник разгневался на дерзость горцев, направив против малого народа карательные отряды. Потом ушел в Абхазию, ведя свои орды по владениям Балкарии и Кабарды. Вернувшись в Пятигорья, недолго думая отправился на зимовку в низовья Терека.