1097年,当十字军主力横渡小亚细亚时,鲍德温和诺曼坦克雷德对
西里西亚发动了单独的远征。坦克雷德于九月试图占领塔尔苏斯,但鲍德温强迫他离开,这导致了他们之间持久的冲突。鲍德温在当地
亚美尼亚人的帮助下占领了幼发拉底河以西地区的重要堡垒。1098 年初,埃德萨的亚美尼亚领主索罗斯派遣特使(埃德萨的亚美尼亚主教和 12 名主要公民)前往鲍德温,寻求他的帮助来对抗附近的
塞尔柱统治者。作为第一个皈依基督教的城镇,埃德萨在基督教历史上发挥了重要作用。鲍德温于二月初前往埃德萨,但萨莫萨塔埃米尔巴尔杜克或巴格拉特派遣的军队阻止他渡过幼发拉底河。他的第二次尝试成功了,并于 2 月 20 日抵达埃德萨。鲍德温不想以雇佣兵的身份为索罗斯服务。亚美尼亚镇民担心他打算离开小镇,所以他们说服索罗斯收养他。在埃德萨军队的支持下,鲍德温袭击了巴尔杜克的领土,并在萨莫萨塔附近的一座小堡垒中驻军。与大多数亚美尼亚人不同,索罗斯信奉东正教,这使他在一性论臣民中不受欢迎。鲍德温从战场归来后不久,当地贵族开始密谋反对索罗斯,可能是在鲍德温的同意下(正如当代编年史家埃德萨的马修所述)。镇上爆发骚乱,索罗斯被迫躲进城堡避难。鲍德温发誓要拯救他的养父,但当暴徒于 3 月 9 日闯入城堡并谋杀索罗斯和他的妻子时,他没有采取任何措施来帮助他们。第二天,在镇民承认鲍德温为他们的统治者(或doux)后,他获得了埃德萨伯爵的头衔,从而建立了第一个
十字军国家。为了加强他的统治,丧偶的鲍德温娶了一位亚美尼亚统治者的女儿(现在被称为阿尔达)。在安条克围攻期间,他为十字军主力提供了食物。他在三个星期内保卫埃德萨,对抗摩苏尔总督克博加,阻止他在十字军占领安条克之前到达安条克。