Затем Танкред попытался вмешаться в дела Иерусалимского королевства. В 1101 г. Балдуин изгнал патриарха Даимберта. Танкред тотчас же пригласил его в Антиохию и передал в его распоряжение церковь Святого Георгия. Когда через несколько месяцев после этого Балдуин потерпел поражение от сарацинов в битве при Рамле и обратился к правившим на севере князьям за помощью, Танкред ответил, что не окажет ее, если Даимберт не вернется в Иерусалим и не получит свой прежний сан. Балдуин согласился, благодаря чему Танкред сумел усилить свое влияние. Однако репутация антиохийского регента сильно пострадала, когда Даимберта осудили и снова изгнали. Танкред опять оказал ему гостеприимство, но больше не стал за него заступаться.
Поведение Танкреда вызывало неприязнь у его соседа – графа Эдессы Балдуина де Бура. Его отец Гуго I, граф Ретельский, был связан с Бульоном, а Балдуин, младший из его сыновей, отправился на Восток в сопровождении двоюродных братьев Готфрида Лотарингского и короля Балдуина. Когда Балдуин I стал править в Эдессе, он остался с Боэмундом и выступал в качестве посредника между двумя правителями. После пленения Боэмунда Балдуин де Бур взял на себя управление Антиохией и занимался этим до тех пор, пока графа Эдессы Балдуина не призвали в Иерусалим. Двоюродный брат пожаловал Балдуину де Буру Эдессу, в которой тот отныне мог править самостоятельно, но под сюзеренитетом Иерусалима.
Ситуация на полученной Балдуином де Буром территории складывалась не самая простая. У нее не было естественных границ, и она постоянно подвергалась вторжениям извне. Править граф Эдессы мог, только разместив гарнизоны в основных городах и замках, а для этого ему были нужны слуги и соратники, которым он мог доверять. Ввиду острой нехватки сородичей Балдуин стал делать все возможное для того, чтобы наладить отношения с местными христианами. Едва став графом Эдессы, он женился на местной княжне Морфии, младшей дочери правителя Мелитены Гавриила, армянина, принадлежавшего к православной церкви. В то же время он обратился за поддержкой к армянам, принадлежавшим к армянской апостольской церкви, и получил ее. Один из них, историк Матфей Эдесский, восхвалял добросердечие и умеренность Балдуина, хотя и с сожалением признавал наличие у него амбиций и его жадность. Граф Эдессы особо выделял и изо всех сил старался поддерживать армян, так как их можно было использовать в качестве солдат. В то же время он прекрасно относился и к тем своим подданным, которые принадлежали к сиро-яковитской церкви, и даже сумел преодолеть раскол внутри ее.
Жители Эдессы жаловались лишь на одно его качество – жадность. Он постоянно нуждался в деньгах и добывал их всеми доступными способами. Но для этого он использовал методы менее деспотичные и более осторожные, чем те, которые применял Балдуин I. Его рыцари были приятно удивлены, узнав, что он сумел вытянуть из своего тестя 30 000 безантов, заявив, будто занял эту сумму у своих людей, поклявшись, что если не сумеет ее вернуть, то сбреет бороду. Армяне, как и греки, считали бороду неотъемлемым признаком мужского достоинства и приходили в ужас, рассматривая чисто выбритые лица множества крестоносцев. Гавриил решил, что безбородый зять не лучшим образом скажется на его репутации, и, когда люди Балдуина, принявшие участие в этом спектакле, подтвердили, что их господин действительно дал такую клятву, Гавриил спешно передал ему необходимую сумму, чтобы избавить себя от подобного унижения, и заставил зятя дать новый обет – что тот больше никогда не будет использовать в клятвах свою бороду.
В начале своего правления Балдуин II был вынужден противостоять нападению Артукидов из Мардина. Эмир Сокман повел свое войско на Сарудж, населенный мусульманами город, ранее захваченный Балдуином I и переданный им в управление Фульхерию Шартрскому. Балдуин II поспешил на помощь Фульхерию, но в результате последовавшей за этим битвы потерпел поражение, а Фульхерий погиб. Мусульмане захватили город, но Бенедикт, католический епископ Эдессы, сумел удержать цитадель и противостоял врагам, пока Балдуин спешно ездил в Эдессу и собирал там новую армию. Вторая попытка оказалась более удачной для антиохийского графа. Сокмана вытеснили из города, причем он потерял большое число своих солдат. Жителей, сотрудничавших с Артукидами, перебили, а выкуп, заплаченный за многочисленных пленников, пополнил казну Балдуина.
Вскоре после этого граф обрел прекрасного помощника в лице своего двоюродного брата Жослена де Куртене. Жослен, мать которого приходилась Балдуину теткой, был бедным младшим сыном сеньора де Куртене и, возможно, отправился на Восток вместе со своим соседом графом Невера. Когда он прибыл в Эдессу, Балдуин пожаловал ему все земли, лежавшие к западу от Евфрата, а столицей этого владения стал Турбессель. Жослен успел продемонстрировать свою храбрость, но впоследствии его преданность была поставлена под вопрос.