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

С ответным визитом в Хорезм в 1218 году отправилось монгольские посольство во главе с неким Махмудом Ялавачем, хорезмийским купцом, служившим Чингизхану. Махмуд передал хорезмшаху, что правитель монголов готов заключить договор о дружбе с владыкой Запада, которого числит среди своих любимых сыновей. Эти слова не могли понравиться Ала ад-дину Мухаммаду, который мнил себя вторым Александром Македонским. Разгневанный хорезмшах в тайной беседе с послом Чингизхана попытался подкупить Махмуда Ялавача и получить конфиденциальные сведения о монголах. Взамен он преподносит драгоценности. Опасаясь хорезмшаха, Махмуд Ялавач дает согласие. Считая посла своим лазутчиком, хорезмшах заключил договор с Чингизханом. Чингизхан остается довольным результатом своих послов, потому что Махмуд Ялавач возвратился с большой информацией для Чингизхана о государстве Хорезм и его правителе.