Чингисхан планировал захватить Среднюю Азию. Он отправил Муххамеду караван с подарками, а в сопроводительном письме назвал Мухаммеда «любимым сыном», предлагая дружбу. Это оскорбило Хорезмшаха, потому что в те времена назвать кого-либо «сыном» означало считать его своим вассалом. Тем не менее, он отправил ответный караван, попросив Каир-хана проверить подарки Чингисхана.Новый караван Чингисхана был отправлен в 1218 году. Посол, возглавлявший караван, потребовал, чтобы его приняли с почестями. Тогда Каир-хан высказал ему свои предположения относительно каравана и потребовал от монголов, чтобы они показали свой «товар».
Каир-хан убил монгольского посла и приказал перебить шпионов.Одному из шпионов всё таки удалось спастись. Через некоторое время Муххамед получил от Чингисхана письмо, в котором тот потребовал, чтобы Хорезмшах привел в ставку монгольского хана виновных в смерти монгольских купцов, и дал понять, что если это требование не будет выполнено, начнется война.