Вначале Мухаммед направил свои усилия на устранение власти Гуридов, которая стояла между хорезмийцами и покорением Персии и Ирака. С помощью гурхана он уничтожил их армии при Балхе в 1204 году, а захват Герата в 1206 году позволил ему продвинуться в горы Афгана против гуридов. Индийские владения врага были покорены и переданы в управление его сыну Джелал ад-Дину, а после падения Газни, старой столицы Махмуда, в 1215 году был свергнут последний султан из Гуридов. Махмуд почувствовал себя достаточно сильным, чтобы открыто пренебречь своими каракитайскими хозяевами, и пожелал, с помощью местных мусульманских принцев, вернуть исламу утраченные земли Трансоксианы. Но успехом он был обязан не так своей отваге, как подъему монголов на восточных границах владений гурхана. Чингисхан покорил найманов, вождь которых, Кучлук, бежал к каракитаям, где явно намеревался занять место гурхана. Последний не имел возможностей защитить Трансоксиану, куда вторглись хорезмийцы, но местные мусульмане нашли правление своих собратьев по религии более суровым, чем язычников. Самарканд взбунтовался против шаха в 1212 году и был наказан трехдневным разграблением и массовыми убийствами. Кучлук, ставший фактическим хозяином государства каракитаев, начал совершать набеги на границы территории Мухаммеда. Операции против тюрок-кипчаков в степях тоже были необходимы, и летом 1216 года Мухаммед оказался в конфликте с самими монголами, которые преследовали разгромленных меркитов в стране кипчаков. Столкновение было вялым.
Монголы, которыми командовал сын Чингисхана Джучи, сделали вид, что не ссорились с мусульманами, и под покровом ночи ушли. Год или два Мухаммед правил, не имея соперников в Западной Азии: правители и атабеки фрагментов сгинувшей сельджукской империи почитали его. Персия подчинилась его военачальникам, и его имя произносилось по пятницам в хутбе далекого Омана. Только халиф отказался уступить требованиям завоевателя, которые, по сути, являлись повторением тех, что выдвигал отец Мухаммеда Текеш: Насир должен отказаться от светской власти в пользу шаха и согласиться с положением, которое занимали его предшественники при Бундах и сельджуках. Мухаммед решился на радикальные меры. На основании документов, найденных в Газни в 1215 году, он обвинил халифа в подстрекательстве гуридов против него и высокомерно поинтересовался у своих теологических советников, имеет ли принц, столь отважно сражавшийся за веру, право свергнуть такого недостойного
