Hulagu partió en enero de 1256 con el que quizá fuese el mayor ejército mongol que se haya reunido ya que, por orden de Möngke, uno de cada diez hombres en condiciones de pelear en todo el Imperio mongol pasó a formar parte del ejército de Hulagu.