Считая себя ограбленными тем самым властителем, которому они столь легкомысленно предались, несколько крупных лиц армянской общины Эдессы организовали заговор, чтобы свергнуть его. Они сговорились с соседями — турецкими эмирами — и для вящей безопасности перевезли свое имущество в крепости, которые все еще принадлежали им. Заговор уже близился к осуществлению, когда его раскрыли. Реакция булонца была скорой и отличалась особой жестокостью, призванной устрашить возможных предателей. Организаторам выкололи глаза, простых исполнителей искалечили, а затем изгнали из города, отобрав все имущество. Множество армян было брошено в тюрьму, за них был назначен выкуп в двадцать тысяч безантов золотом. Время, когда армянское население служило опорой графу, полностью прошло, и брак Балдуина с дочерью одного армянского вельможи из горных районов уже не мог создать видимость обратного.
Среди крестоносцев никто не сомневался в выгоде того, что было сделано в Эдессе; поэтому Балдуин даже не явился на совет предводителей похода, созванный 5 ноября 1098 г. в церкви Св. Петра в Антиохии. Он не участвовал в походе на Иерусалим, предпочтя посвятить себя расширению владений.
С конца 1099 г. графство достигло наибольших размеров, включив в себя территории, расположенные по обоим берегам Евфрата (несмотря на то, что очень долго эта река служила границей между Востоком и Западом). Это положение придало Эдесскому государству первостепенную значимость с точки зрения стратегии, но экспансия на восток, т. е. к Мардину, Дьярбакиру, Мосулу и далее к Багдаду, политическому центру Халифата, вызвала резкий отпор мусульман.
Хотя это продвижение на восток, как кажется, вполне отвечало требованиям священной войны, также верно и то, что оно было единственно возможным, поскольку на западе княжество Антиохийское не оставляло эдессцам ни малейшей надежды на присоединение новых земель; на юге эмират Алеппо по своей воле или насильно стал зависеть от Антиохии, хотя оба эти государства и продолжали враждовать между собой. Итак, умерить аппетиты правителя Эдессы оставалась способна лишь мусульманская Месопотамия. На севере графство граничило с небольшими армянскими владениями в Антитавре, которые изначально помогали латинянам. Однако вскоре, раздраженное суровостью франкского господства, армянское население стало оказывать сопротивление. Через некоторое время единичные выступления переросли в едва прикрытую войну с вторгшимися чужеземцами. В результате сложилась следующая ситуация: открытая война на востоке, настороженное наблюдение на юге и тайное сопротивление на севере.
По отношению к восточным латинским государствам Эдесса взяла на себя роль, которую приписывают ей все хронисты — «оплота христианства». Судьбой ей будет предначертано пасть после того, как ее богатые земли будут разграблены, жители изгнаны (мусульмане — франками, христиане — из-за долгой франко-турецкой войны), а крепости разрушены.
Помимо маленьких армянских владений враждебной к Эдесскому графству была хорошо защищенная турецкая Анатолия. Граф Эдесский, однако, сумел там закрепиться, взяв под свое покровительство город Мелитену (Малатью), христианский островок, захлестываемый волнами анатолийских турок. Первым на помощь жители города позвали Боэмунда Антиохийского, но он попал в засаду и был захвачен в плен грозным турецким эмиром. Тогда, чтобы уладить дела христиан, в путь пустился граф Эдесский. За три дня форсированного марша он преодолел расстояние между Эдессой и Мелитеной, пройдя через трудные горные перевалы. Его внезапное появление обратило турок в бегство. Затем граф укрепил христианский город, стоящий на вершине плато, оставил там небольшой гарнизон и вернулся в Эдессу.
На пути в столицу графу встретился гонец из Иерусалима: его брат Готфрид умер, и лотарингские бароны, его приближенные, обосновавшиеся в Иудее, обратили взор к брату почившего — они просили его поспешить приехать, чтобы принять корону, которую Готфрид не возложил на себя из-за своей скромности, мудрости и набожности.
Балдуин быстро собрал двести всадников и восемьсот пехотинцев. Прежде чем пуститься в долгий путь к Святому граду, он препоручил свои земли одному из родственников, двоюродному брату, в течение длительного времени делившему с ним превратности пути: это был Балдуин дю Борк, или дю Бург, сын графа Гуго де Ретеля.
Поспешность, с какой граф Эдесский отправился в Иерусалим и покинул прекрасное владение, которое с упорством и настойчивостью создавал сам, еще раз показывает нам решительный характер первого короля Иерусалима. Разумеется, армянские приближенные, вассалы первого франкского правителя Эдессы не так просто объясняют ответ на призыв палестинских баронов: «Балдуин передал этот город другому Балдуину, называемому дю Бургом. Обложив жителей Эдессы данью и собрав непомерные суммы, он купил в Иерусалиме корону своего брата Готфрида».