I 1112 søkte Baldwin allianse hos Arnulf, den latinske patriark av Jerusalem for å kunne gifte seg med Adelaide som var en rik dronningregent av Sicilia og nå ikke hadde de samme forpliktelsene lenger etter at Roger II hadde nådd myndighetsalder.