In jungen Jahren kämpfte Balduin am 15. Juni 1232 in der siegreichen Schlacht bei Agridi gegen die Truppen des kaiserlichen Statthalters Richard Filangieri, in der eine Invasion Zyperns verhindert werden konnte (Lombardenkrieg). Um 1246 wurde er von König Heinrich I. zum Seneschall ernannt. Im Auftrag König Heinrichs unterstützte er 1247 die Verteidigung von Askalon gegen die Ayyubiden mit acht Galeeren und einhundert Rittern, konnte den Fall der Stadt am 15. Oktober aber nicht mehr verhindern. Zusammen mit seinem Bruder, Marschall Guido von Ibelin, führte Balduin die zypriotische Ritterschaft ab 1249 auf den Kreuzzug Ludwigs IX. von Frankreich nach Ägypten (Sechster Kreuzzug). Dort gerieten beide allerdings im April 1250 in die Gefangenschaft der Mamelukengarde. In der Zeit ihrer Gefangenschaft verübten die Mameluken in Ägypten am 1. Mai 1250 einen Staatsstreich und ermordeten den Ayyubiden-Sultan Turan Schah. Wenige Tage später ließen die Mameluken sie gegen ein Lösegeld frei.