而在击败了格鲁吉亚之后，蒙军在当地向导的带领下冒严寒翻越了高加索山脉，接近了库曼人势力范围。而看到强敌来袭，当时几个当地部族，包括列兹金人、阿兰人和切尔克斯人也迅速动员起来，组建起了大约5万人的军队。而感觉到来者不善的库曼人也派出一支大军加入这支联军之中，而且还劝说另外两支比较有实力的周边政权伏尔加保加利亚和可萨突厥也派出军队来抵抗蒙军。
而哲别和速不台看到对方人多势众，也没有马上强攻，而是派密使私下找到了当时的库曼汗忽炭，以蒙古各部和突厥各部历史上的友谊为理由，劝说其退出战役，并许诺在战后会将大量战利品与其分享。结果忽炭一看有利可图，竟然真的退出了战事。而蒙军则抓住机会，对高加索各部发动猛攻，并取得大胜。而且在此之后，蒙军还立即对兵分两路正在撤退的库曼军队发动了突袭，结果毫无防备的库曼军队被迅速击溃，而其俘虏也都被蒙军处决。
此时后悔已晚的忽炭也只能带着残部向西北方逃跑了。但哲别和速不台并没有马上追击，而是拐了个弯，先到克里米亚溜了一圈，把当时欧洲海上贸易强权热那亚共和国的贸易据点给摧毁了。因为在此前不久，另外一个海上贸易强权威尼斯共和国曾派使团找到西征蒙军，以为其提供情报为交换，要求其在所到之处把自己竞争对手的贸易据点全部摧毁。
