Desilusionado con la pasividad de an-Nasir ante la invasión mongola, que permitió que las fuerzas de Hulagu conquistasen y arrasasen Alepo en enero de 1260, lo abandonó y marchó a Gaza. Allí, tras casarse con una kurda de la tribu de los shahrazuri para cimentar la alianza con esta, que acompañaba a su grupo de mamelucos bahríes, pactó con Qutuz, sultán de Egipto y asesino de Aqtay, una amnistía que le permitió unirse a su ejército. Por entonces, Qutuz reunía en torno a sí a todos aquellos dispuestos a plantar cara a los invasores mongoles, y aprestaba sus fuerzas para combatirlos en Siria.