Qutuz respondió matando a los seis enviados, "cortándoles por la mitad" y mostrando sus cabezas en Bab Zuwayla. A continuación se alió con un mameluco, Baibars, para defender el islam contra la amenaza Mongol. Sus fuerzas combinadas, tal vez 20.000, marcharon hacia el norte para enfrentarse al ejército mongol, que era conducido por Kitbuqa. Este enfrentamiento de los ejércitos mamelucos y los mongoles se conoce como la Batalla de Ain Yalut, y resultó ser una rotunda victoria mameluca. La batalla fue fundamental para la región, ya que fue la primera vez que el aparentemente imparable mongol sufrió la derrota. La batalla fue un punto de inflexión en la expansión de su imperio, y estableció eficazmente su frontera occidental, al tiempo que confirmó a los mamelucos como la fuerza dominante en el Medio Oriente, y el principio del fin de la presencia de los mongoles en la zona.