Алексей не оставлял мысли об отвоевании или хотя бы о ленном подчинении Антиохии. Девольский договор с Боэмундом остался пустым клочком пергамента. Танкред не только не обратил на него внимания, но и захватил города в Киликии и Латакию. Надежды императора на графа Триполийского также не оправдались, а после смерти Бертрана его сын Понс действовал заодно с Антиохией. Единственно, чего удалось добиться от Понса, так это такой же клятвы о ненанесении вреда Византии, какую в 1097 г. дал императору Алексею его дед Раймунд. После смерти Данишмендида Малик Гази Гюмюштекина в 1106 г. и Сельджукида Кылыч Арслана в 1107 г. у Алексея не осталось в Анатолии крупных противников. Он успешно противостоял в почти ежегодных войнах мелким турецким эмирам и постепенно восстанавливал свою власть в восточных землях и вдоль морского берега. В 1110 г. султан Мухаммед освободил старшего сына Кылыч Арслана Малик Шаха, тот поселился в Иконии и вскоре сосредоточил в своих руках большую часть своего наследства. Почувствовав себя достаточно сильным, но помня судьбу отца и не решаясь ввязываться в захватнические войны на востоке, он начал отвоевывать у императора земли, потерянные его отцом во время Первого крестового похода. В течение четырех лет с переменным успехом он нападал на города и земли императора, пока наконец в 1116 г. не был разбит при Филомелии византийской армией под руководством уже неизлечимо больного императора, командовавшего армией, лежа на носилках. Малик Шах был вынужден подписать мирный договор, в котором обещал уважать границы империи. Империя теперь обладала всем берегом от Трапезунда до Селевкии и внутренними землями на запад от Анкиры. Несколько месяцев спустя Малик Шах был свергнут с трона и убит своим братом Масудом, вступившим в союз с Данишмендидами. Тем не менее в центральной части Анатолии восточнее Анкиры турки сильно укрепились, и это не давало возможности Алексею начать активную войну с Антиохией.

1118 год стал годом смерти многих действующих лиц нашей книги. Открыл мартиролог папа Пасхалий, умерший в Риме 21 января; 2 апреля скончался король Бодуэн I Иерусалимский; 5 апреля в Иране — султан Мухаммед; на следующий день в Багдаде — халиф аль-Мустазхир; 15 апреля в Константинополе после тяжелой и продолжительной болезни — император Алексей; на следующий день на Сицилии отправилась в мир иной обманутая и обобранная бывшая королева Иерусалимская Аделаида, а 28 апреля — ее фальшивый друг Арнульф, патриарх Иерусалимский.

Король Бодуэн I умер, не оставив наследника. Спешно был собран Haute Cour (От Кур) — Высокий суд, он же Коронный совет. Мнения о преемнике разделились. Одни считали, что наследником должен стать старший брат Готфрида и Бодуэна I, граф Эсташ III Булонский, другие — что родственник короля Бодуэн дю Бург, граф Эдесский. Победила первая точка зрения. В Булонь была отправлена официальная миссия, чтобы предложить корону графу Эсташу. Помимо своего графства, у Эсташа были огромные владения в Англии, которые его отец Эсташ II, активно помогавший Вильгельму Завоевателю завоевать остров, получил от английского короля. С трудом, указав на долг перед Богом, посланцы уговорили Эсташа сменить спокойную жизнь в богатом графстве на опасности и тревоги Востока, и граф отправился в Иерусалим.

Тем временем в Иерусалиме, в отсутствие главных сторонников Эсташа, отправившихся во Францию, победила точка зрения, что королем должен стать Бодуэн Эдесский. Он был родственником покойного короля и единственным из оставшихся в живых руководителей крестового похода, человеком опытным, способным и мужественным. Помимо того, это позволило бы избежать длительного промежуточного правления на то время, пока Эсташ добирался бы до Палестины. Решающую роль в этой ситуации сыграл Жослен де Куртне, князь Галилейский. Во вновь собранном Высоком суде он заявил, что у него нет никаких причин для расположения к Бодуэну, который ложно обвинил его в измене и изгнал из его земель в графстве, но лучшей кандидатуры в короли, чем Бодуэн, он не видит. Его поддержал больной патриарх Арнульф. Как раз в день королевских похорон 7 апреля в Иерусалиме появился Бодуэн Эдесский. Возможно, услышав в прошлом году о болезни Бодуэна I, он решил отправиться в пасхальное паломничество в Иерусалим. Его радостно приветствовали и единогласно избрали в короли. На Пасху, 14 апреля 1118 г., он был помазан в короли патриархом Арнульфом, умершим через две недели, но не коронован. Его коронация состоялась через год и 8 месяцев на Рождество, 25 декабря 1119 г., в Вифлееме.

Бодуэн II, подобно своему предшественнику, был энергичным, смелым и властолюбивым человеком, хотя и не таким богатырем, как умерший король. Его лицо украшала замечательная светлая борода. Он был более расчетливым и хитрым, более выдержанным, менее расположенным к риску и к действиям наудачу. Он мог поразить окружающих широким жестом, хотя скорее был скуповат и мелочен. В отличие от предшественника, личная жизнь его была безупречной и полной семейного счастья с женой-армянкой Морфией. Он был по-настоящему благочестив, от многих часов молитв на коленях у него были мозоли. Благочестие, однако, не мешало ему быть коварным и корыстолюбивым.

В Апулии миссия, возвращавшаяся в Иерусалим вместе с графом Эсташем, встретилась с новыми посланцами, сообщившими, что новый король уже избран. Члены миссии были так обозлены, что требовали от Эсташа продолжения путешествия и борьбы за корону. Однако и до сих пор не горевший энтузиазмом Эсташ не захотел начинать гражданскую войну и возвратился в Булонь. Хотя некоторые сомнения в законности избрания королем Бодуэна II остались (об этом говорит историограф Гийом Тирский), после этого в королевстве утвердилась точка зрения, что, если присутствующий на Востоке родственник имеет претензию на наследие, она должна быть подтверждена его избранием баронами в Высоком суде.

Жослен был пожалован графством Эдесса в качестве королевского лена. Бодуэн II, как и его предшественник, был признан верховным сеньором также и мужем сестры, Рожером Антиохийским, и Понсом Триполийским.

Умерший патриарх Арнульф, дельный, энергичный и красноречивый, был замешан во многих скандалах, как коррупционных, так и в отношении нравственности, и не пользовался уважением как священнослужитель. На его место был избран, с одобрения Бодуэна, фландрский священник — Гормон из Пикиньи. Он был дельным, как Арнульф, и, кроме того, был известен своей добродетелью и пользовался всеобщим почтением.

Не успел Бодуэн взойти на трон, как против него выступил союз Египта и Дамаска. Миссия, направленная Бодуэном в Дамаск с целью оторвать Тогтекина от Египта, не принесла успеха. В начале лета 1118 г. у Аскалона собралась большая объединенная армия египтян и дамаскинцев под общим командованием Тогтекина. Бодуэн призвал на помощь войска из Антиохии и Триполи. Две армии стояли друг против друга в течение трех месяцев и затем разошлись. «Все более хотели жить, чем умирать», — с усмешкой заметит по этому поводу Фульк из Шартра.

Жослен не торопился отправляться в Эдессу. Он более нужен был в Галилее, постоянно тревожимой из Дамаска. Эдесса находилась под руководством Валерана дю Пюизе. После того как закончилась египетско-дамасская угроза осенью 1118 г., Бодуэн вместе с Жосленом, перейдя Иордан, напали на житницу Дамаска Хауран. Сын Тогтекина Бури выступил с войсками им навстречу, но попал в ловушку и был разбит. Тогтекин заключил перемирие с королем.

Весной 1119 г. Жослен с отрядом в 120 конных опять отправился в грабительский набег за Иордан, на реку Ярмак. Там, на лугах Хаурана, пасли свои стада бедуины. Жослен разделил отряд на две части. Передовой отряд во главе с братьями Бюрами, Жофруа и Гийомом попал в засаду, устроенную предупрежденными бедуинами. Жофруа де Бюр был убит, большинство его людей взято в плен, Жослен вынужден был бежать. Он вызвал на помощь короля Бодуэна, прибывшего с армией. Франки опустошили Хауран, освободили пленных и взяли дань с бедуинов.