Ан-Насир, рассчитывающий восстановить халифат Аббасидов, кажется, неверно расценил ситуацию. Текеш присоединил большую часть захваченных территорий к своему собственному царству, кроме Ирака-Араби, который отошел халифу. Он даже попытался узурпировать власть Сельджуков над мусульманами. Он попросил халифа о том, чтобы в Багдаде в его честь читалась хутба (пятничная проповедь), как это делалось для Сельджуков[448]. Отказ халифа стал одной из причин натянутых отношений, сложившихся между ним и хорезмшахом. Халиф в свою очередь давал поводы для взаимных подозрений, которые со временем усиливались. Эта вражда привела в конечном счете к крушению обеих династий[449]. Характерно, что во время нападений соперников на территории друг друга население подвергалось крайне жестокому обращению, с которым не могут сравниться даже зверства монголов, которые им предстояло еще испытать[450].
В 1200 году, когда умер Текеш, власть династии достигла своего пика. Хотя уже тогда возникали предпосылки драматического конца. Сильная вражда между халифом Багдада и хорезмшахом означала, что последний не мог ожидать никакой поддержки от мусульманских правителей[451]. Другим неприятным обстоятельством стало то, что Текеш сформировал сильную армию, в которой преобладали тюрки. Эти пришлые наемники, частично немусульмане, часто чинили злодеяния, что создало им репутацию варваров[452].
Первое выступление Мухаммеда II, нового хорезмшаха, привело к отвоеванию Афганистана у Гуридов. Хорезмшах получал помощь от каракитаев и хана Самарканда. Поражение, которое нанесли Гуридам, в частности, войска каракитаев, стало причиной того, что в 1206 году большая часть их государства должна была признать владычество Мухаммеда. В 1215 году шах закончил завоевание Афганистана[453].
Мухаммед поблагодарил своего сюзерена, гурхана, за помощь в борьбе против Гуридов. Эта благодарность имела некоторое продолжение. После поражения гуридов Мухаммед стал самым могущественным светским правителем среди мусульман — в таком положении он не мог оставаться вассалом язычника. Хан Самарканда и Бухары, который также был подчиненным гурхана, разделял это мнение. В 1207 году Мухаммед воспользовался этим недоразумением, чтобы осадить и завоевать Самарканд и Бухару, после чего Караханиды стали вассалами хорезмшаха. Каракитаи отказались подчиниться, и в 1210 году гурхан и Мухаммед пошли войной друг на друга.
В период правления Елюй Чжулуху (1178–1211) престиж гурхана падал. На востоке многие вассалы не признавали больше его владычества и искали защиты у набирающего силу Чингисхана. Первым на это отважился идикут уйгуров в 1209 году. В 1211 году его примеру последовал Арслан, хан карлуков, и Бузар, вождь тюркского племени, жившего в верховьях реки Или.
Кучлук, бежавший к гурхану в 1208 году, женился на дочери своего защитника. Однако Кучлук имел намерения захватить власть в государстве каракитаев. Гурхан совершил безумный поступок, разрешив ему организовать военное подразделение из остатков племени найманов. Во время набега на хорезмшаха в 1210 году Кучлук восстал против тестя. Гурхан сопротивлялся этой узурпации, но Мухаммед поддержал Кучлука, правда, без особого энтузиазма[454], и некогда мощное государство каракитаев не устояло под этим натиском.
Армия гурхана, которому угрожали с двух сторон, направилась к столице Баласагуну. Исламское население этого города, надеясь на то, что от власти «язычников»-каракитаев их освободит хорезмшах, закрыло ворота перед гурханом. В 1210 году хорезмшах нанес поражение гурхану на реке Талас, или в районе Ферганы, но он не был в состоянии извлечь пользу из этой победы[455].
Из-за поражения, которое гурхан нанес армии Кучлука, Мухаммед не мог или не смел продвигаться дальше[456]. Жители Баласагуна чувствовали, что их предал самый могущественный правитель ислама. Гурхан отвоевал свою столицу, после чего устроил обычное наказание. В 1211 году Кучлук взял гурхана в плен. Позволив тестю носить титул гурхана, фактически он взял власть в свои руки. Елюй Чжулуху умер спустя два года после передачи власти.
Непрекращающаяся война вызвала серьезные проблемы в Хорезме. Стало ясно, что Мухаммед был не в состоянии управлять войсками. Он едва мог защитить население от разбоя и злодеяний армии[457]. Его воинов презирали; в 1212 году это побудило хана Самарканда и Бухары снова испытать судьбу и выступить против хорезмийцев. Войска Хорезма были уничтожены. Мухаммед подавил восстание, применив жестокость и не избежав кровопролития. Хан Самарканда был казнен, что означало прекращение династии Караханидов[458].