Okazywał tolerancję religijną żydom i muzułmanom.
Baldwin a patriarchowie jerozolimscy Patriarcha Daimbert z Pizy koronował Baldwina pod koniec 1100 wbrew własnej woli. W 1101 do Jerozolimy przybył Maurycy, legat papieża Paschalisa II. Baldwin namówił go, aby złożył Daimberta z godności patriarchy. Jesienią 1102 kolejny legat papieski, Robert z Paryża, mianował patriarchą kandydata Baldwina - Ewremara z Thérouanne.
W 1108 roku udało się Baldwinowi doprowadzić do złożenia z urzędu Ewremara, z którego nie był zadowolony. Na kolejnego patriarchę wybrał Gibelina z Sabran, arcybiskupa Arles i legata papieskiego. Był on jednak wiekowy i zmarł w 1112. Wtedy Baldwin mianował patriarchą swojego bliskiego współpracownika Arnulfa z Rohes.
Małżeństwo z Adelajdą del Vasto Baldwin pod zarzutem cudzołóstwa usunął z dworu swoją ormiańską żonę i zmusił ją do wstąpienia do klasztoru św. Anny w Jerozolimie. Wkrótce potem córka Taphnuza uzyskała zgodę na przeniesienie się do Konstantynopola, gdzie mieszkali jej rodzice.
Baldwin w 1113 poślubił Adelajdę del Vasto, wdowę po Rogerze I, hrabim Sycylii. Wniosła mu ona bajecznie wysoki posag.