Правительство халифа скоро убедилось, что хорезмшахи будут для него такими же опасными противниками, как прежде сельджукские султаны. Притязания халифа были предъявлены его веэиром Муайид ад-дином в крайне высокомерной форме. Везир объявил, что хорезмшах обязан своим престолом «высокому дивану», т. е. багдадскому правительству, и что потому он при свидании с везиром должен первый встретить его и сойти с коня; по Ибн ал-Асиру, везир требовал, чтобы Текеш лично явился в палатку везира для принятия предназначенной для «его почетной одежды. Все эти притязания встретили со стороны Текеша решительный отпор, и только поспешное отступление везира на этот раз предупредило столкновение между войсками халифа и хорезмшаха. Столкновение произошло уже после смерти везира, .в июле 1196 г.; хорезмийцы разбили багдадское войско, вырыли из могилы труп везира, отрубили ему голову и отправили ее в Хорезм. Халиф и после этой -битвы продолжал требовать, чтобы хорезмшах очистил Западную Персию и довольствовался Хорезмом. Текеш ответил, что его владения, даже со включением Ирака, недостаточны для содержания его многочисленного войска и что потому он просит халифа уступить ему еще Хуз.истан. По Ибн ал-Аоиру, Текеш в конце своего царствования, как впоследствии его сын Мухаммед, требовал, чтобы в самом Багдаде была введена хутба на его -имя. Таково было начало вражды между Аббасидами и хорезмшахами, оказавшейся потом одной из причин гибели обеих династий.