1097年に十字軍の主力軍が小アジアを横断して行進している間、ボールドウィンとノルマン人のタンクレッドは
キリキアに対して別の遠征を開始した。タンクレッドは9月にタルススを占領しようとしたが、ボールドウィンは彼をそこから離れることを強制し、それが両者の間に永続的な紛争を引き起こした。ボールドウィンは地元の
アルメニア人の支援を得て、ユーフラテス川西側の土地にある重要な要塞を占領した。エデッサのアルメニア領主トロスは、1098年初めにボールドウィンに使者(エデッサのアルメニア司教と12人の有力な国民)を送り、近隣の
セルジューク朝の支配者に対する援助を求めた。エデッサはキリスト教に改宗した最初の町であり、キリスト教の歴史において重要な役割を果たしてきました。ボールドウィンは2月初旬にエデッサへ向けて出発したが、サモサタの首長バルドゥクまたはバグラトが派遣した軍隊により、ユーフラテス川を渡ることができなかった。2度目の試みは成功し、2月20日にエデッサに到着した。ボールドウィンはソロスに傭兵として仕えたくなかった。アルメニア人の町の人々は、彼が町を離れるつもりであることを恐れ、トロスを説得して彼を養子にした。エデッサからの軍隊によって強化されたボールドウィンはバルドゥクの領土を襲撃し、サモサタ近くの小さな要塞に守備隊を置いた。大多数のアルメニア人とは異なり、トロスは正教会を信奉しており、そのため単性論者の間では不人気であった。ボールドウィンが遠征から戻ってすぐに、地元の貴族たちはおそらくボールドウィンの同意を得て、トロスに対する陰謀を立て始めた(同時代の年代記作家エデッサのマシューが述べているように)。町で暴動が起こり、トロスは城塞への避難を余儀なくされた。ボールドウィンは養父を救うと誓ったが、3月9日に暴徒が城塞に侵入してトロスとその妻を殺害したとき、彼は彼らを助けるために何もしなかった。翌日、町民がボールドウィンを統治者(ドゥー)として認めた後、彼はエデッサ伯の称号を引き継ぎ、最初の
十字軍国家を樹立した。支配を強化するために、未亡人となったボールドウィンはアルメニアの支配者の娘(現在はアルダとして知られている)と結婚した。彼はアンティオキアの包囲中に十字軍の主力軍に食料を供給した。彼はモスル総督ケルボガからエデッサを3週間守り、十字軍がアンティオキアを占領する前にアンティオキアに到達するのを阻止した。