Уряд халіфа незабаром переконався, що хорезмшахи будуть для нього такими ж небезпечними супротивниками, якими були сельджуцькі султани. Хорезмшах Текеш пред'явив халіфу ті ж вимоги, що і переможений ним Тогрул. Син і наступник Текеша Мухаммед в 1217 року зробив спробу здійснити свої домагання зі зброєю в руках. Спроба скінчилася для султана невдачею, але, ймовірно, була б повторена, якби держава Мухаммеда не піддалася в цей час розгрому з боку монголів. Важко сказати, на чиєму боці під час цієї боротьби була громадська думка. Якщо військові загони Текеша і Мухаммеда дратували населення своїми грабежами, то і халіф ан-Насір не користувався популярністю.