Baldwin przystał na jej warunek, że - jeżeli ich małżeństwo okaże się bezdzietne - tron jerozolimski odziedziczy Roger II, syn Adelajdy z pierwszego małżeństwa.
Ślubu Adelajdzie i Baldwinowi udzielił patriarcha jerozolimski Arnulf. W 1114 do Jerozolimy przybył legat papieski, Berengar, biskup Orange, który stwierdził, że poprzednie małżeństwo Baldwina nie zostało prawomocnie unieważnione. W marcu 1117 Baldwin zapadł na zdrowiu. Pod wpływem spowiedników zdecydował się odprawić Adelajdę, która powróciła na Sycylię.
Ostatnia wyprawa wojenna i śmierć Na początku marca 1118 na czele niewielkiego oddziału (216 konnych i 400 piechurów) wyruszył z Hebronu i przez półwysep Synaj dotarł do miejscowości Tall al-Farama (Peluzjum). Załoga Peluzjum na wieść o nadejściu Baldwina uciekła z miasta. Pierwszy król jerozolimski dotarł nad Nil. Tam jednak zapadł na ciężką chorobę i zawrócił.
Choroba okazała się śmiertelna. Baldwin zmarł 2 kwietnia 1118 w Al-Arisz, małym forcie pogranicznym, znajdującym się już na terenie Królestwa Jerozolimskiego. Zwłoki króla przewieziono do Jerozolimy.