Король Бодуэн I умер, не оставив наследника. Спешно был собран
Тем временем в Иерусалиме, в отсутствие главных сторонников Эсташа, отправившихся во Францию, победила точка зрения, что королем должен стать Бодуэн Эдесский. Он был родственником покойного короля и единственным из оставшихся в живых руководителей крестового похода, человеком опытным, способным и мужественным. Помимо того, это позволило бы избежать длительного промежуточного правления на то время, пока Эсташ добирался бы до Палестины. Решающую роль в этой ситуации сыграл Жослен де Куртне, князь Галилейский. Во вновь собранном Высоком суде он заявил, что у него нет никаких причин для расположения к Бодуэну, который ложно обвинил его в измене и изгнал из его земель в графстве, но лучшей кандидатуры в короли, чем Бодуэн, он не видит. Его поддержал больной патриарх Арнульф. Как раз в день королевских похорон 7 апреля в Иерусалиме появился Бодуэн Эдесский. Возможно, услышав в прошлом году о болезни Бодуэна I, он решил отправиться в пасхальное паломничество в Иерусалим. Его радостно приветствовали и единогласно избрали в короли. На Пасху, 14 апреля 1118 г., он был помазан в короли патриархом Арнульфом, умершим через две недели, но не коронован. Его коронация состоялась через год и 8 месяцев на Рождество, 25 декабря 1119 г., в Вифлееме.
Бодуэн II, подобно своему предшественнику, был энергичным, смелым и властолюбивым человеком, хотя и не таким богатырем, как умерший король. Его лицо украшала замечательная светлая борода. Он был более расчетливым и хитрым, более выдержанным, менее расположенным к риску и к действиям наудачу. Он мог поразить окружающих широким жестом, хотя скорее был скуповат и мелочен. В отличие от предшественника, личная жизнь его была безупречной и полной семейного счастья с женой-армянкой Морфией. Он был по-настоящему благочестив, от многих часов молитв на коленях у него были мозоли. Благочестие, однако, не мешало ему быть коварным и корыстолюбивым.
В Апулии миссия, возвращавшаяся в Иерусалим вместе с графом Эсташем, встретилась с новыми посланцами, сообщившими, что новый король уже избран. Члены миссии были так обозлены, что требовали от Эсташа продолжения путешествия и борьбы за корону. Однако и до сих пор не горевший энтузиазмом Эсташ не захотел начинать гражданскую войну и возвратился в Булонь. Хотя некоторые сомнения в законности избрания королем Бодуэна II остались (об этом говорит историограф Гийом Тирский), после этого в королевстве утвердилась точка зрения, что, если присутствующий на Востоке родственник имеет претензию на наследие, она должна быть подтверждена его избранием баронами в Высоком суде.
Жослен был пожалован графством Эдесса в качестве королевского лена. Бодуэн II, как и его предшественник, был признан верховным сеньором также и мужем сестры, Рожером Антиохийским, и Понсом Триполийским.
Умерший патриарх Арнульф, дельный, энергичный и красноречивый, был замешан во многих скандалах, как коррупционных, так и в отношении нравственности, и не пользовался уважением как священнослужитель. На его место был избран, с одобрения Бодуэна, фландрский священник — Гормон из Пикиньи. Он был дельным, как Арнульф, и, кроме того, был известен своей добродетелью и пользовался всеобщим почтением.
Не успел Бодуэн взойти на трон, как против него выступил союз Египта и Дамаска. Миссия, направленная Бодуэном в Дамаск с целью оторвать Тогтекина от Египта, не принесла успеха. В начале лета 1118 г. у Аскалона собралась большая объединенная армия египтян и дамаскинцев под общим командованием Тогтекина. Бодуэн призвал на помощь войска из Антиохии и Триполи. Две армии стояли друг против друга в течение трех месяцев и затем разошлись. «Все более хотели жить, чем умирать», — с усмешкой заметит по этому поводу Фульк из Шартра.