Su ejército estaba formado por soldados de todas partes de Europa gracias a una bula del Papa Gregorio IX promulgada en febrero de 1237 donde otorgaba a la campaña contra Valencia carácter de cruzada.