Nie trwało to długo, bo wkrótce został wezwany do Edessy.
Hrabia Edessy – 1100–1118 thumb|300px|Mury obronne Edessy, w której Baldwin rezydował w latach 1110-1118.
Polityka wewnętrzna Jesienią 1100 roku dotychczasowy hrabia Edessy, Baldwin I z Boulogne, wyruszył do Jerozolimy, aby objąć tamtejszy tron po swoim zmarłym bracie Gotfrydzie. Opuszczając Edessę, przekazał całe hrabstwo wraz ze wszystkimi ziemiami Baldwinowi z Le Bourg, będącemu jego najbardziej zaufanym towarzyszem. Odtąd nowy hrabia miał przed sobą trudne zadanie, gdyż były to obszary najbardziej narażone na najazdy groźnych muzułmańskich sąsiadów z powodu braku posiadania jakichkolwiek granic naturalnych. Baldwin rozpoczął swe panowanie od obsadzenia położonych najbardziej na zewnątrz twierdz i miast silnymi garnizonami. Doskwierał mu jednak brak zaufanych ludzi, ponieważ do Edessy, położonej najdalej na wschód, przybywało i osiedlało się najmniej przybyszów z Europy. W tej sytuacji, jako że wśród poddanych hrabstwa przeważała autochtoniczna ludność ormiańska, która wyznając chrześcijaństwo i darząc nieufnością zarówno Turków, jak i Greków, była dla łacinników naturalnym sprzymierzeńcem, Baldwin rozpoczął politykę zmierzającą do utrzymywania z nią jak najlepszych stosunków.