Se vio obligado a vender la Corona de espinas. Sus viajes por Francia, Flandes e Italia dieron resultado. Con la convocatoria de Gregorio de la conocida como Cruzada de los barones, un pequeño grupo de cruzados, completamente separado, escuchó el llamado del papa para redirigir la cruzada para ir a defender el Imperio Latino de Juan III Ducas Vatatzés de Nicea e Ivan Asen II de Bulgaria. A comienzos de julio de 1239, Balduino viajó a Constantinopla con un numeroso ejército (tres veces más pequeño que la expedición de la cruzada de los barones), incluidos los cinco magnates seculares Humbert de Beaujeu, Thomas de Marle, Josseran de Brancion, William de Cayeaux y Watins de La Haverie. En su marcha, con la ayuda de Luis IX, Balduino pudo cruzar el territorio de Federico II. Continuó su camino a través de Alemania y Hungría, y en la frontera búlgara, recibió una invitación amistosa y un permiso para marchar por sus tierras. En el invierno de 1239, Balduino finalmente regresó a Constantinopla, donde fue coronado emperador en algún momento alrededor de la Pascua de 1240, después de lo cual lanzó su cruzada.