Jednakże sułtan w ciągu swego długiego panowania nie zdołał wyciągnąć Egiptu z permanentnego wówczas kryzysu społeczno-gospodarczego ani przeprowadzić reform unowocześniających państwo i armię. Wkrótce po jego śmierci sułtanat mameluków został podbity przez znacznie lepiej uzbrojone i liczniejsze armie Turków osmańskich.
Życiorys Kariera mameluka Urodził się około 1416/18 roku w Czerkiesji. Ponieważ jako młodzieniec wykazywał spore umiejętności łucznicze, został sprzedany jako niewolnik do armii sułtanatu mameluckiego. Karierę zaczynał jako instruktor włóczników w kairskim tibaku, który był szkołą i koszarami jednocześnie. Za sułtana Barsbaja (1422–1438) wszedł w skład elitarnej straży pałacowej. Wyzwolony przez jego syna i następcę Al-Aziz Jusufa (1438), najpierw został sekretarzem, a za kolejnych sułtanów awansował w hierarchii wojskowej mameluków: był osobistym gwardzistą (chassakim) sułtana Czakmaka, za rządów Chuszkadana doszedł do pozycji setnika. Zgromadził wówczas znaczny majątek, nie wykazywał jednak ambicji politycznych dzięki czemu nie miał wielu wrogów wśród pozostałych emirów mameluckich. Gdy w grudniu 1467 roku tron objął Timurbugha Kajtbaj został wyróżniony – niósł parasol paradny podczas uroczystości intronizacji nowego sułtana, a wkrótce potem został mianowany atabegiem.