Zwischen November 1238 bis spätestens zum Frühjahr 1239 hielt sich Balduin wieder bei der päpstlichen Kurie zu Rom auf. Dort regelte er am 26. November 1238 mit dem König von Ungarn vertraglich die Bedingungen für die Passage durch dessen Königreich für die Rückreise nach Konstantinopel; der Seeweg über italienische Häfen und die Adria wurde von dem im Bunde mit den Griechen stehenden Westkaiser Friedrich II. blockiert. Des Weiteren forderte der Papst in einem Schreiben vom 19. Dezember 1238 den Klerus von England dazu auf, ein Viertel der bereitstehenden Geldmittel für den kommenden Orientkreuzzug für Konstantinopel abzuzweigen. Im Frühjahr 1239 kehrte Balduin nach Frankreich zurück, um dort die Vorbereitungen für seine Heimreise abzuschließen. Er hatte tatsächlich ein Heer von mehreren hundert Rittern und mehreren zehntausend Infanteristen zusammenstellen können, dessen namhafte Anführer sein Cousin Humbert V. von Beaujeu, Jocerand von Brancion und Thomas von Vervins waren. Vor seiner Abreise nach dem Johannistag (24. Juni 1239) übergab er noch die Grafschaft Namur für 50.000 Pariser Pfund als Sicherheit an die französische Krone. Neben dem finanziellen Gewinn sorgte er damit auch für die Sicherheit seines westeuropäischen Besitzes, da der Graf von Luxemburg kaum Hand an das Namurois legen würde, solange über dieses die schützende Hand des Königs von Frankreich wachte, gleichwohl das Namurois dem Lehnsverband des römischen Westreichs angehörte.