В августе 1259 г. умер великий хан Мункэ, в то время, когда вместе с Хубилаем воевал в Китае. Возникли две партии, боровшиеся за власть: одна — Хубилая, другая — его младшего брата Арикбоги. Хубилая поддерживали военачальники, Арикбогу, в руках которого был Каракорум и казна Великого хана, — большая часть родственников в Монголии. Одновременно весной 1260 г. были созваны два курултая и выбраны два великих хана. Хулагу, симпатизировавший христианам, держал сторону Хубилая, Берке, хан Золотой Орды, перешедший в ислам, — Арикбоги. Только в конце 1261 г. Хубилаю удалось окончательно победить Арикбогу. На Кавказе, который был границей властных территорий Хулагу и Берке, начались военные столкновения. В 1269 г. хан Ногай, внучатый племянник Берке, разгромил на Тереке одну из армий Хулагу.
Хулагу в начале 1260 г. отправил посланца в Египет к мамлюкскому султану с требованием подчиниться. Посланец был казнен. Столкновение монголов с единственной сохранившейся на Востоке мусульманской силой — мамлюками — было неизбежным. Однако сразу после овладения Дамаском Хулагу был вынужден отправить большую часть своих войск в Монголию на помощь Хубилаю. В Сирии во главе сильно уменьшившейся армии остался Китбука.
Египет тем временем сотрясался чередой государственных переворотов. 15 апреля 1257 г. гордая султанша Шаджар ад-Дурр не снесла оскорблений бывшего раба, мамлюкского султана Айбека, ставшего ее мужем, и приказала рабу убить его в ванне. Мамлюки раскололись: одни требовали казни султанши, другие видели в ней символ преемственности власти. Дело едва не дошло до гражданской войны. В конце концов победили сторонники казни. 2 мая 1257 г. султанша была забита палками, и султаном стал 15-летний сын Айбека, Нур ад-Дин Али. Через два года, в конце 1259 г., он был смещен одним из друзей своего отца — Саиф ад-Дином Кутузом, ставшим султаном, в результате чего в Египет возвратились из Дамаска бежавшие туда после столкновения с Айбеком мамлюки, и среди них Рукн ад-Дин Бейбарс.
Кутуз и Бейбарс возглавили египетскую армию, которая в июле 1260 г. выступила в поход против монголов. Армия состояла из мамлюков, египтян, остатков хорезмийцев и войск Айюбидов из Керака и насчитывала примерно 20-25 тысяч, значительно превышая армию Китбуки. Газа была захвачена, и монгольский отряд в ней уничтожен прежде, чем монголы из Сирии пришли на помощь.
Султан Кутуз отправил посланцев в Акру, чтобы получить разрешение пройти через франкскую область и получить у франков продовольствие, а еще лучше, и их военную помощь. В Акре собрался военный совет. Обе воющие стороны внушали страх, и победа любой из них не сулила франкам ничего хорошего. Ввиду тесных торговых связей с Египтом и озлобления из-за разграбления Сидона, сначала было решено послать на помощь мусульманам некоторое количество войск. Однако магистр тевтонов Ханно фон Зангерсхаузен обратил внимание собравшихся на то, что мусульманам доверять опасно, а в случае победы над монголами они получат подавляющий перевес. У тевтонов были большие земельные владения на севере, и их магистр, видимо, одобрительно относился к промонгольской политике Хетума и Боэмунда. Магистра послушались, и было решено разрешить мамлюкам свободный проход и снабдить их продовольствием, но военной помощи не оказывать.
Несколько дней в августе мусульманская армия простояла лагерем у стен Акры. Несколько эмиров были приглашены в город в качестве почетных гостей, в том числе Бейбарс, который, возвратившись, сообщил Кутузу, что город легко можно захватить, напав на него врасплох, но султан отказался. Ввиду большого количества продовольствия, съеденного мусульманской армией, мамлюки обещали в случае победы продать жителям Акры по дешевой цене всех трофейных лошадей.
Прежде чем отправиться навстречу монголам, Китбука должен был подавить в Дамаске восстание мусульман, которые убивали христиан и разрушали их дома и церкви. В августе монголы пересекли Иордан и вошли в Галилею. Монгольскую армию сопровождали армянская и грузинская конницы. Кутуз двинулся им навстречу по дороге из Акры на Тиверию и 2 сентября 1260 г. разбил лагерь у Айн-Джалуда (Пруды Голиафа), где в 1183 г. друг против друга стояли армии Ги де Лузиньяна и Салах ад-Дина.