Хулагу, выступив в поход в начале 1256 года, к концу 1257 разгромил исмаилитские крепости в Иране и двинулся против Багдада. Байджу шёл к столице Аббасидов со стороны Ирбиля. Перейдя Тигр, его войско разбило халифских полководцев Фатх ад-Дина ибн Курда и Карасонкура, а затем заняло западные предместья Багдада. После взятия города (февраль 1258 г.) монгольские войска расположились в Мугани. Затем, в сентябре 1259 года Хулагу вступил в Сирию; силы под командованием Байджу находились на правом крыле армии.