Han giftet seg med Adelaide del Vasto i 1113. Han hadde forlatt sin armenske kone Arda i 1108 med den unnskyldning at hun hadde begått ekteskapsbrudd, eller ifølge Guibert av Nogent, fordi hun ble voldtatt av sjørøvere på vei til Jerusalem. Det er mer sannsynlig at hun rett og slett var politisk ubrukelig i Jerusalem som ikke hadde noen armensk befolkning. I ekteskapsavtalen ville Roger I være arving til kongedømmet dersom Balduin og Adelaide ikke fikk barn. Rettslig sett var ekteskapet med Adelaide bigami fordi Arda fremdeles levde i et kloster i Jerusalem, og det ville senere skape mange problemer for Balduin og patriark Arnulf som sanksjonerte det.