Тем временем в восточных исламских землях происходили огромные политические перемены. Великий султанат сельджуков, который на время восстановил свое единство и заново утвердил цель суннитского ислама, начал распадаться. На его месте стали появляться новые княжества, основанные сельджукскими принцами или военачальниками и все в большей степени вождями кочевых туркоманских племен, которые с миграционными волнами тюркских народов попали на Средний Восток из Центральной Азии. Тюркская экспансия на тот момент достигла своих территориальных границ; империя сельджуков оказалась в руинах, но проникновение в нее и колонизация тюркскими народами продолжались, углубляя и укрепляя уже достигнутые завоевания. Смена власти не изменила ее сути; появившимся преемникам-принцам было проще поддерживать политические, военные и административные порядки, установленные сельджуками, включая их твердую приверженность религиозному догматизму. Тут и там, где тюрок было мало, местные группы персидского, курдского или арабского происхождения поднимали голову и добивались в какой-то степени независимости, но в основном тюркские правители, хоть и разделенные политической лояльностью, шли к своей общей цели: смещали и вытесняли старых местных владык. В этом они в значительной степени преуспели.
Ближе к концу XII века на Востоке появилась новая держава. К югу от Аральского моря находилась страна Хорезм, где существовала древняя и процветающая цивилизация, защищенная пустынями от катаклизмов, сотрясавших соседние страны. Как и большая часть Центральной Азии, Хорезм был завоеван тюрками; его правящая династия вела свое начало от тюркского раба, посланного сюда в качестве правителя великим сельджукским султаном Малик-шахом. Эти правители процветали и проявляли свое тождество с управляемой ими страной тем, что приняли древний местный титул хорезмшахов сначала как вассалов великих держав, а затем как независимых правителей. Посреди всеобщего хаоса процветающая и хорошо вооруженная хорезмская монархия была безопасной гаванью; так было незадолго до того, как монарх счел своим долгом распространить блага своего правления на другие земли и народы. Приблизительно в 1190 году хорезмшах Текеш оккупировал Хорасан, сам став хозяином Восточного Ирана, а его государство – главной державой в исламе. Халиф Багдада аль-Насир, испытывая сильное давление со стороны последнего из Сельджукидов в Иране Тогрула II, обратился к Текешу за помощью и тем самым предоставил возможность хорезмским войскам продвинуться на запад, завоевать Рей и Хамадан. Именно в Рее в 1194 году был разгромлен и убит последний из Сельджукидов.