カイロで開かれた会議でバイバルスを初めとする諸将は主戦論を唱え、クトゥズは開戦を決断し、使節団を処刑した。バイバルスが率いる前衛はガザに駐屯していたモンゴル軍を撃破し、進軍中にフレグがペルシャに退却した報告を受け取る。バイバルスは地中海沿岸部のキリスト教勢力から中立の約束を取り付け、彼らの領土を通過してダマスカスを目指した。1260年9月3日、進軍中のマムルーク軍はアイン・ジャールートでケドブカが率いるモンゴル軍に遭遇し（アイン・ジャールートの戦い）、バイバルスの率いる部隊はクトゥズの本隊と共にケドブカの軍を挟撃し、モンゴル軍に完勝した。アイン・ジャールートの勝利はモンゴル帝国のアラブ世界への拡大を食い止め、さらにはマムルーク朝によるエジプト・シリア再統合のきっかけを生み出すことになる。