رفت و در بيرون شهر اردو زد ، و سه ماه در آن جا به سر برد . او بطور ناشناس بر همدان تاخته و آن نواحى را از لشكر خوارزمشاه گرفته بود . درين هنگام فرستاده علاء الدين تكش خوارزمشاه پيش او آمد و از او خواست تا آنچه كه گرفته ، باز پس دهد . ولى وزير خليفه به اين درخواست پاسخ مساعدى نداد . از اين رو ، خوارزمشاه شتابان روانه همدان شد . اما وزير ، مؤيد الدين بن قصاب در اوائل ماه شعبان درگذشته بود . از اين رو در نيمه ماه شعبان سال 592 جنگى ميان خوارزمشاه و لشكر خليفه درگرفت كه از هر دو طرف گروه بسيارى كشته شدند . سر انجام لشكر خليفه شكست خورد و گريخت و خوارزميان كالاهاى بسيارى از ايشان به غنيمت بردند . خوارزمشاه همدان را گرفت و گور وزير خليفه را شكافت و كالبدش را بيرون آورد و سرش را بريد و به خوارزم فرستاد و وانمود كرد كه او را در ميدان جنگ كشته است . بعد ، براى خوارزمشاه از خراسان خبرهائى رسيد كه بازگشت او را واجب مىساخت . از اين رو ، آن شهرها را رها كرد و به خراسان برگشت .