В то время как сын Текеша хорезм-шах Мухаммед объединял земли Мавераннахра, Мангышлака и большей части Персии и включал их в состав Хорезмского государства, в далекой Монголии происходил процесс формирования кочевого феодального государства.

Объединив монголов, в 1209 г. Чингиз-хан совершил поход в страну Тангут (на северо-востоке Китая). В 1211 г. Чингиз-хан с огромным войском начал поход на Северный Китай, и в 1215 г. взяв Пекин, сверг цинскую династию и присоединил Северный Китай к монгольскому государству.

В этот период Хорезм-шах, заканчивая завоевание Мавераннахра, мечтал совершить поход в Китай. Но до него дошли слухи, что Чингиз-хан в 1215 г. взял Пекин. Чтобы проверить слухи, Мухаммед хорезм-шах послал к Чингиз-хану послов, которые нашли его в Китае. Чингиз-хан хорошо принял послов Мухаммеда и просил передать, что считает себя полновластным царем Востока, а Мухаммеда - владыкой Запада.

Через некоторое время из Хорезма было отправлено новое посольство к Чингиз-хану северным путем, минуя государство Кучлука. Посольство явилось с большим торговым караваном, во главе которого стояли Ахмед Ходженди и Ахмед Балчич. Купцы продали Чингиз-хану товары по сходной цене. В ответ Чингиз-хан отправил от себя караван с товарами и подарками, а также своих послов. Во главе их был хорезмиец Махмуд, богатый купец, известный под именем Ялавача-посла.

Мухаммед принял купцов, по видимому, в Бухаре, выслушал послание монгольского хана, в котором говорилось, что Чингиз-хан слышал о могущественном Мухаммед-хане, желает заключить с ним мирный договор и почитает его наравне с лучшими из своих сыновей. Последенее на языке дипломатии означало, что Чингиз-хан намерен относиться к хорезм-шаху, как к своему вассалу. Это унижало достоинство хорезм-шаха. Такая перспектива не могла ему понравиться - он считал себя вторым Александром, вторым султаном санджаром. И ночью, тайно Мухаммед-шах призвал к себе Махмуда Ялавача, напомнив ему, что он хорезмиец и должен служить ему, а не Чингиз-хану. Потребовал рассказать ему о силах монгольского хана, о его завоеваниях и дальнейших намерениях. В конце разговора Мухаммед предложил Ялавачу стать его шпионом при дворе Чингиз-хана. Махмуд согласился или сделал вид, что согласился.

Хорезм-шах отпустил послов, обещая подписать договор с Чингиз-ханом. Последний остался доволен и в 1218 г. снарядил огромный торговый и посольский караван из 450 человек и 500 верблюдов. Караван вез огромные ценности и подарки. Во главе каравана стояли мусульманские купцы. Караван направился в столицу Хорезма Ургенч, где находился Хорезм-шах, но был задержан по пути в пограничном городе Отраре, где стоял хорезмский гарнизон.

Источники не сохранили нам ясной картины происшедших в Отраре событий. Известно только, что Инальчик - комендант крепости Отрара, отдал распоряжение разграбить караван, а всех людей его перебить. Спасся только один человек - погонщик верблюдов. Ему удалось добраться до ставки Чингиз-хана и рассказать о трагической судьбе каравана.

Чингиз-хан был крайне оскорблен, но сдержал свой гнев и отправил Хорезм-шаху послом ибн-Кефрадж Богру в сопровождении двух верных ему лиц с требованием наказать виновных и наказать Инальчика. Хорезм-шах в ответ на это приказал убить посла, а товарищей отпустить, предварительно сняв с них бороды. Все это обозначало полный разрыв торговых и дипломатических отношений.