Kutuz, Suriye'nin işlerini düzene soktuktan sonra Mısır'a doğru yola koyuldu. Fakat bu arada Baybars el-Bundukdari, Necmeddin er Rumi'nin memluku Anas ve Alemüddin Sağanoğlu ile Kutuz'u katletme konusunda anlaşmıştı. Onun yanında bir fırsat kollayarak ilerliyorlardı. Kutuz yalnız başına bir süre yürüyüp uzaklaştıktan sonra Anas yanına gelerek ondan birini affetmesini istedi. Kutuz onun isteğini kabul etti. Bunun üzerine Anas elini öpmek istiyormuş gibi yaklaşıp kollarını tuttu. Baybars el-Bundukdari de gelip kılıcını salladı. Sonra üzerine atılıp attan aşağı düşürerek okla öldürdüler. Bu olay Zilkade ayının on yedisinde vuku buldu. Kutuz'un toplam iktidar süresi on bir ay, on üç gündü. Baybars ve arkadaşları onu öldürdükten sonra sürükleyerek Salihiye'deki otağa getirdiler.