Не меньший такт Балдуин проявлял и в отношениях с мусульманами и евреями, согласившимися стать его подданными. Он разрешил им пользоваться несколькими мечетями и синагогами. В судах мусульмане могли клясться на Коране, а евреи – на Торе. Стороны, считавшиеся безбожниками, вполне могли надеяться на справедливый суд. Было разрешено заключать браки с мусульманами. В 1114 г. папа Пасхалий страшно ругал патриарха Арнульфа за то, что тот поженил христианина и девушку-мусульманку.
Таким образом папа Пасхалий в очередной раз продемонстрировал, что совершенно не понимает ситуации, сложившейся на Востоке. Ведь если франки хотели там задержаться, им следовало не оставаться чужеродным меньшинством, а сделать все возможное для того, чтобы стать частью этого мира. Капеллан Балдуина Фульхерий Шартрский в одной из глав своей «Истории…», получившейся весьма лиричной, рассуждает о том, насколько чудны дела Господа, превратившего западных людей в восточных. Он, очевидно, был рад перспективе смешения народов Запада и Востока, которую считал одним из шагов к их единству. На протяжении всего периода существования государств крестоносцев ситуация не менялась. Мудрые франкские государственные деятели, управлявшие расположенными на Востоке государствами, следуя примеру Балдуина, усваивали местные обычаи, заключали союзы с соседями, в то время как новички, только прибывшие с Запада, придерживались шовинистических взглядов, которые влекли за собой весьма негативные последствия.
Когда король завоевал расположенные на побережье Сирии города, в частности Сидон и Бейрут, церкви которых по сложившейся традиции принадлежали к Антиохийскому патриархату, он уже находился в весьма натянутых отношениях с папой. Для того чтобы при управлении государством не возникало каких-либо проблем, эти города следовало отдать Иерусалимскому патриархату, что Балдуин и сделал. Антиохийский патриарх Бернар пожаловался на этот поступок короля папе. Если в 1110 г. Пасхалий написал в Иерусалим, что в свете изменившихся обстоятельств можно не придерживаться сложившихся традиций, то в 1112 г. он, как обычно, проявил слабость и, наоборот, поддержал Антиохию. Балдуин просто проигнорировал новое решение папы, а затем не обратил внимания на упрек Пасхалия, который тот изложил в весьма грубой форме, и оставил епископства под контролем Иерусалимского патриархата.
Сам Балдуин допустил весьма серьезную ошибку. Он совершенно не заботился о своей армянской невесте с того дня, когда ее отец, пришедший в ужас от грубости зятя, скрылся вместе с ее приданым. Балдуин любил заводить различного рода интрижки, но был человеком благоразумным, и присутствие при дворе королевы не позволяло ему пуститься во все тяжкие. Королева