Резня простолюдинов и ограбление городов были в порядке вещей. Области то и дело переходили из рук в руки. Никакой стабильности. Вскоре противоборствующие армии уже шли по дымящимся головням городов и сел, которые еще недавно процветали под властью мудрых правителей.
Начал интриги халиф Насир, пригласивший хорезмийцев. Он сам рассчитывал на Персидский Ирак или хотя бы на часть этой страны.
Текеш не посчитался с мнением повелителя правоверных. Везир халифа ибн ал-Кассаб с важностью сообщил, что Текешу пожалованы почетные одежды. Но чтобы получить их, он должен с немногими людьми прибыть на место встречи и пройтись пешком, держась за стремя коня везира и выражая покорность халифу.
Пойти на такое унижение хорезмшах не мог. Он пришел за почетными одеждами, но во главе всего войска. И – внезапно напал на везира, рассеял его армию и взял богатые трофеи. Сам ибн ал-Кассаб, не ожидавший подобного вероломства, едва унес ноги. Текеш отправил в Багдад письмо, потребовав восстановить султанский дворец «в таком виде, каким он был при Сельджуках». Халиф должен был признать Текеша повелителем мусульманского мира и отказаться от светской власти в пользу хорезмийского султана. Это возмутительное требование было отвергнуто. Между Хорезмом и халифом пролегла пропасть вражды.
Султан уехал на восток; в 1195 году его войска захватили Сыгнак на Сырдарье. Этот город то подчинялся Хорезму, то обретал свободу, то отстраивался, то разрушался. Он был важен как пункт торговли «неверными тюрками», жившими в северных степях.
Халиф, со своей стороны, перешел к действиям. В начале 1195 года умер владетель Хузистана (бывшая античная Сузиана и древний Элам; в описываемое время его населяли арабы). Между наследниками умершего началась борьба. Воспользовавшись этим, везир халифа ибн ал-Кассаб вторгся во главе крупной наемной армии и захватил Хузистан для своего господина. После этого халиф приказал везиру начать поход в Персидский Ирак.
Помочь в этом вторжении должен был Кутлуг-Инанч. Тайные агенты халифа снеслись с ним, и Кутлуг пообещал стать верным слугой повелителя правоверных. Потомка атабеков снедала гордыня и тайная ненависть к хорезмшаху.
Кутлуг-Инанч первым делом выступил против хорезмского мамлюка Майячука, чтобы захватить желанный Рей – город предков. Но талантов за это время у Кутлуга не добавилось, зато поубавилось ума. В сражении у Зенджана Кутлуг-Инанч потерпел поражение, после чего Майячук и опекаемый им Юнис-хан ушли в Хамадан.
Кутлуг с остатками войск прибыл в ставку везира ибн ал-Кассаба. Везир наградил нового друга почетными одеждами и передал в его распоряжение всю свою конницу.
Войска под командованием халифского везира и Кутлуг-Инанча двинулись прямо на Хамадан. Примерно в сентябре 1195 года состоялось сражение, в результате которого атабек Майячук и его подопечный были выбиты из столицы Персидского Ирака. Честь победы нужно приписать везиру и превосходным наемникам