Последний еще во время китайского похода снарядил к монгольскому монарху посольство с официальной целью завязки мирных сношений, но, конечно, не без тайной миссии проверить дошедшие до Мухаммеда слухи о возрастающем могуществе Чингисхана. Посольство это застало его уже по возвращении его из Енкина в Каракоруме, где и было весьма милостиво принято.
Чингисхан поручил чинам посольства передать их государю, что считает его повелителем Запада, как признает себя владыкою Востока, и что он будет рад установлению между ними дружеских отношений и завязке торговых сношений между их народами.
В ответ на это посольство, с которым прибыли в Монголию и мусульманские купцы с товарами, Чингисхан снарядил к Мухаммеду своих послов и многолюдный торговый караван. Послы должны были отвезти султану богатые подарки и передать предложение о взаимном обеспечении безопасности торговых сношений между обоими государствами. Послы Чингисхана и сопровождавшие их купцы — преимущественно мусульмане — в 1218 году по пути в султанскую столицу прибыли в город Отрар, который по одним сведениям находился несколько севернее нынешнего Ташкента, а по другим — к северо-западу от него, на реке Сырдарье. Но здесь послов и торговцев ждал совсем не тот прием, на который они рассчитывали.
Наместник султана в Отраре, неизвестно, по тайным ли инструкциям своего повелителя или по собственному почину, снаряженный Чингисханом караван предал разграблению, личный же состав его, а также ханских послов приказал перебить. Возможно, что тайным мотивом этого варварского поступка был тот, что Мухаммед, не веря искренности Чингисхана, задетый за живое тем, что в своем послании к султану Чингисхан назвал его своим «любимым сыном», и убежденный в неминуемости разрыва, нарочно старался ускорить момент неизбежной развязки; подтверждением этому предположению может служить то, что, когда Чингисхан в ярости за участь, постигшую его послов, личность которых у монголов почиталась неприкосновенной, снарядил к Хорезм-шаху второе посольство с требованием выдачи ему виновника избиения — отрарского наместника, — Мухаммед опять приказал умертвить главного посла, а спутников его выгнал от себя с поруганием.
Война стала неизбежной. Чингисхан готовился к ней с особой тщательностью, так как вполне считался с военным могуществом своего нового противника, одна полевая армия которого, — правда, менее дисциплинированная и не столь прочно спаянная, как монгольская, была составлена преимущественно из контингентов воинственных турецких (тюркских) народов, обладала отличным вооружением и насчитывала в своих рядах 400 000 большею частью конных воинов. Кроме всевозможных военных машин, в армии имелись и боевые слоны, род оружия, с которым монголам не приходилось иметь дела в предыдущие войны. Помимо таких внушительных полевых сил, империя Хорезм-шаха славилась крепостью своих городов и искусством своих инженеров, а доступ извне к ее жизненным центрам был прикрыт труднопроходимыми естественными преградами — горными хребтами и безводными пустынями. С другой стороны, внутренняя спайка этого государства, только недавно расширившегося завоеваниями разноплеменного по составу населения и подтачиваемого непримиримой враждой между приверженцами различных мусульманских вероучений (сунниты, шииты и множество фанатичных сект), далеко не была крепкой.