Via Marie hadde Balduin ytterligere forbindelser og forpliktelser som forsvarer av Det hellige land: Hennes bror Henrik II av Champagne hadde vært konge av Jerusalem på 1190-tallet, som hadde etterlatt seg en enke og to døtre som trengte hjelp for å beholde sine besittelser i Midtøsten. Maries onkler, kong Rikard I av England og Filip II av Frankrike, hadde vært deltagere i det tredje korstog.