Незадолго до этого найманский царевич Кучлук начал новую войну с монголами, опираясь на силу этнически близких кара-китаев. Кучлук потерпел поражение, однако погубила царевича не военная слабость. Его сил было достаточно, чтобы бороться против немногочисленного корпуса, посланного Чингисханом, но Кучлук принял какую-то новую веру, смысл которой остается загадкой для историков. Во всяком случае, это верование не относилось ни к исламу, ни к христианству, ни к буддизму, а представляло собой некий неизвестный культ. В результате все население отказало Кучлуку в повиновении. Он бежал, отступая до Памира, где был настигнут монголами и убит. А население его ханства подчинилось Чингисхану.
Вновь монголо-хорезмийские отношения были поколеблены самим хорезмшахом и его чиновниками. В 1219 г. к хорезмийскому городу Отрару подошел богатый караван из земель Чингисхана. Купцы пошли в город, чтобы пополнить продовольственные запасы и вымыться в бане. Там торговцам встретились двое знакомых, один из которых донес правителю города, что купцы эти — шпионы. Тот сразу сообразил, что это прекрасный повод ограбить путников. Купцов перебили, имущество отобрали. Половину награбленного правитель Отрара отослал в Хорезм, и Мухаммед принял добычу, а значит — разделил ответственность за содеянное.
Чингисхан направил послов, чтобы выяснить, из-за чего произошел инцидент. Мухаммед разгневался, увидев неверных, и велел часть послов убить, а часть, раздев донага, выгнать на верную смерть в степь. Двое или трое монголов все-таки добрались домой и рассказали о случившемся. Гнев Чингисхана не имел пределов. С точки зрения монгола, произошли самые страшные преступления: обман доверившихся и убийство гостей. По обычаю, Чингисхан не мог оставить неотмщенными ни купцов, которых убили в Отраре, ни послов, которых оскорбил и убил хорезмшах. Хан должен был воевать, иначе соплеменники просто отказали бы ему в доверии.
В Средней Азии хорезмшах имел в своем распоряжении четырехсоттысячное регулярное войско. А у монголов, как полагал знаменитый российский востоковед В. В. Бартольд, было не более 200 тысяч ополченцев. Чингисхан потребовал военной помощи от всех союзников. Пришли воины от тюрков и кара-китаев, уйгуры прислали отряд в 5 тысяч человек, только тангутский посол дерзко ответил: «Если у тебя не хватает войска — не воюй». Чингисхан счел ответ оскорблением и сказал: «Только мертвым я смог бы снести такую обиду».
