Etwa um den Jahreszeitraum 1235/36 wurde Balduin mündig und seine Ehe mit Maria durch eine Hochzeit formalisiert. Gleich darauf wurde er von seinem Schwiegervater auf eine Reise in den lateinischen Westen geschickt, um dort um finanzielle und militärische Hilfe zu werben. Ein Bittgesuch an den Westkaiser Friedrich II. war dabei ausgeschlossen, da dieser wegen der politischen Nähe der Ostkaiser zum Papst eine Allianz mit den griechischen Herrschern eingegangen war. So ging Balduin im Spätjahr 1236 zuerst nach Rom, wo ihm Papst Gregor IX. Unterstützung zusicherte und den französischen Klerus zur Finanzierung von vierhundert Rittern für Konstantinopel aufforderte. Ebenso ermutigte der Papst den König von Navarra, Theobald I., zu einem Kreuzzug nach Konstantinopel, worauf tatsächlich einige französische Barone positiv reagierten. Doch letztendlich sollten diese ihren Kreuzzug in das Heilige Land unternehmen.