Pada 658 H atau 1260 M, Sultan Quthuz dengan diiringi Baibars mulai menggerakkan pasukannya ke Palestina. Sesampainya di Gaza, mereka berpapasan dengan sekelompok kecil pasukan Mongol. Dengan cepat, Baibars dapat mengalahkannya. Kemenangan Muslimin ini, walaupun singkat, cukup berdampak pada moral kubu musuh.
Dari Gaza, Quthuz dan rombongannya terus bergerak ke arah utara melalui Jalur Acre. Dalam ekspedisi ini, mereka juga bertemu dengan tentara Salib. Awalnya, kaum Salibis menawarkan bantuan untuk menghadapi Mongol. Namun, Quthuz atas saran dari Baibars menolaknya. Baginya, pasukan Kristen itu tak bisa dipercaya. Mengingat, salah satu sekutu utama Mongol justru berasal dari kaum Nestorian, yang dipimpin Kitbuqa Noyan.
Hingga saat itu, raja Mamluk ini belum mengetahui bahwa Hulagu Khan telah meninggalkan Suriah. Hulagu terpaksa berangkat ke Karakoram untuk menghadiri pemakaman seorang tetua Mongol, Mongke Khan.
Menurut tradisi Mongol, ketika seorang senior mangkat, para pangeran mesti berkumpul di pusara mendiang serta mengadakan rapat untuk menentukan siapa penerusnya.
Nyaris seluruh prajurit utama Mongol yang ada di Suriah ditarik untuk mengiringi kepu langan Hulagu. Itu menandakan, pemimpin Mongol ini menganggap enteng kekuatan pasukan Quthuz. Tampuk kepemimpinan pasukan yang akan menghadapi Muslimin diserahkannya kepada Kitbuqa.
Pasukan Mamluk akhirnya sampai di Nazareth. Quthuz tidak langsung mengumumkan perang, tetapi mengatur terlebih dahulu penem patan prajuritnya. Sekelompok orang ditugaskan untuk menjadi mata-mata. Begitu mereka kembali, raja Mamluk itu pun mengetahui, musuh yang akan dihadapi kini dikomandoi seorang Nes torian, Kitbuqatanpa keterlibatan langsung Hulagu Khan. Ini berarti, kekuatan pasukan berkuda Mongol berkurang cukup signifikan.
Memasuki bulan suci, semua perencanaan perang sudah siap. Quthuz menyusun komposisi pasukan utama. Mereka diarahkan untuk sementara bersembunyi di bukit-bukit sekitar Ain Jalut. Komando berada langsung di bawah Baibars.
Pada 15 Ramadhan 658 H, kedua belah pihak telah siap berperang. Quthuz mulai menerapkan strateginya dengan memancing musuh agar sampai ke Ain Jalut. Kelompok-kelompok pasukan berkuda, dengan mengusung bendera Mamluk, mulai mendekati pasukan Mongol. Gerakan mereka lincah. Tugasnya bukan menyerang, tetapi mengelabui lawan agar mengejarnya.