Правительство халифа вскоре убедилось, что хорезмшахи будут для него такими же опасными противниками, какими были сельджукские султаны. Хорезмшах Текеш предъявил халифу те же требования, что и побежденный им Тогрул. Сын и преемник Текеша Мухаммед последовал примеру своего отца и в 1217 году сделал попытку осуществить свои притязания с оружием в руках. Попытка кончилась для хорезмшаха неудачей, но, вероятно, была бы повторена, если бы государство Мухаммеда не подверглось в это время разгрому со стороны монголов. Трудно сказать, на чьей стороне во время этой борьбы было общественное мнение. Если военные отряды Текеша и Мухаммеда раздражали население своими грабежами, то и халиф ан-Насир не пользовался популярностью.