В обязанности «султанов ислама», какими хотели быть последние хорезмшахи, входили не только защита веры и основанной на ней справедливости внутри мусульманского мира, но также, при благоприятных обстоятельствах, освобождение мусульман от владычества неверных. В царствование Мухаммеда этому способствовали упадок государства кара-китайских гурханов и восстания в некоторых из подчиненных им мусульманских областей. Ни о причине, ни о ходе этих восстаний подробными сведениями мы не располагаем. Одним из первых мусульманских владетелей, восставших против гурхана, был, по-видимому, султан Хотана; об этом несомненно тюркском и мусульманском владении говорится только по этому случаю; монет, которые бы были чеканены в Хотане в домонгольский период, мы также не имеем. Приблизительно в то же время на противоположной окраине государства гурхана, в Бухаре, против господства гурхана и в то же время против своих местных владетелей выступило само население. Незадолго перед этим Бухара сделалась совершенно независимой — от жившего в Самарканде тюркского хана вся власть перешла к «семье Бурхан», из которой происходили садры, главы местного мусульманского духовенства; садры были непосредственно подчинены кара-китаям и имели право сами отвозить дань в орду гурхана, то есть к ним применялась самая мягкая из форм вассальной зависимости, известных в истории кара-китаев и потом в истории Монгольской империи. И вот господство садров было уничтожено народным восстанием, вообще направленным против местной аристократии; во главе восставших был человек из ремесленного класса, которого обвиняют в жестоком преследовании вельмож, чем достаточно выясняется характер восстания. Замечательно, что садры, несмотря на религиозный авторитет, на котором основывалась их власть, обратились с просьбой о поддержке в орду языческих кара-китаев. Кара-китаи исполнили их просьбу, но вместо военной силы смогли поддержать их только грамотами, не оказавшими, вследствие общего упадка могущества государства гурхана, никакого действия.
Бухарскими событиями воспользовался хорезмшах Мухаммед для своего первого похода против кара-китаев осенью 1207 года. Можно было ожидать, что им будет поддержано народное движение, также направленное против владычества гурхана, но этого не случилось; предводитель движения, по-видимому не имевший возможности оказать сопротивление войску хорезмшаха, был уведен в плен в Хорезм. Тогда же хорезмшах вступил в переговоры с вассалом гурхана, самаркандским ханом. Два последних владетеля Самарканда из династии Караханидов, Ибрахим и его сын Осман, носили громкий титул
Кроме этого и титула Ибрахима,
Поход 1207 года не имел больших результатов; по-видимому, временно завоеванные хорезмшахом области снова должны были подчиниться гурхану. Только осенью 1210 года хорезмшаху Мухаммеду удалось недалеко от Таласа разбить войско кара-китаев. Победа не была вполне решительной и не привела к объединению вокруг хорезмшаха мусульманских подданных гурхана; хорезмшах даже не мог оказать поддержки восставшим против гурхана жителям Баласагуна. Тем не менее он воспользовался победой для придания нового блеска своей державе. Он стал называть себя султаном Санджаром, по имени последнего могущественного сельджукского султана; кроме того, он принял имя Искандера, то есть Александра Македонского, чем ясно показал, что стремится к завоеваниям в мировом масштабе, а не только в той степени, в какой это было необходимо для «султана ислама».
Участь государства кара-китаев, однако, была решена не столько действиями хорезмшаха, сколько прибытием монголов или, как их называли в то время, татар, причем сначала пришли, по выражению историка Ибн аль-Асира, «первые татары», вытесненные из Монголии Чингисханом, потом — войска самого Чингисхана.