ในขณะที่กองทัพครูเสดหลักกำลังเดินทัพทั่วเอเชียไมเนอร์ในปี 1097 บอลด์วินและนอร์มันแทนเคร็ดได้แยกทางเพื่อต่อต้าน
ซิลีเซียTancred พยายามยึด Tarsus ในเดือนกันยายน แต่ Baldwin บังคับให้เขาออกจากที่นั่น ซึ่งก่อให้เกิดความขัดแย้งที่ยาวนานระหว่างพวกเขาบอลด์วินยึดป้อมปราการสำคัญในดินแดนทางตะวันตกของยูเฟรติสด้วยความช่วยเหลือจาก
ชาวอาร์เมเนีย ในท้องถิ่นThoros ลอร์ดแห่งเอเดสซาชาวอาร์เมเนีย ส่งทูต—บิชอปแห่งเอเดสซาแห่งอาร์เมเนียและพลเมืองชั้นนำสิบสองคน—ไปยังบอลด์วินในช่วงต้นปี ค.ศ. 1098 โดยขอความช่วยเหลือจากผู้ปกครอง
เซลจุค ที่อยู่ใกล้เคียงเอเดสซาเป็นเมืองแรกที่เปลี่ยนศาสนาคริสต์และมีบทบาทสำคัญในประวัติศาสตร์คริสเตียนบอลด์วินออกเดินทางไปเอเดสซาเมื่อต้นเดือนกุมภาพันธ์ แต่กองทหารที่ส่งโดยบัลดุก เจ้าแห่งซาโมซาตาหรือบากรัตขัดขวางไม่ให้เขาข้ามยูเฟรติสความพยายามครั้งที่สองของเขาประสบความสำเร็จและไปถึงเอเดสซาในวันที่ 20 กุมภาพันธ์บอลด์วินไม่ต้องการรับใช้ Thoros ในฐานะทหารรับจ้างชาวเมืองชาวอาร์เมเนียกลัวว่าเขากำลังวางแผนที่จะออกจากเมือง ดังนั้นพวกเขาจึงเกลี้ยกล่อมให้ Thoros รับไปเลี้ยงบอลด์วินเสริมกำลังโดยกองทหารจากเอเดสซา บุกโจมตีดินแดนของบัลดุกและวางกองทหารรักษาการณ์ไว้ในป้อมปราการเล็กๆ ใกล้เมืองซาโมซาตาThoros ยึดมั่นในนิกาย Orthodox ซึ่งแตกต่างจากชาว Armenians ส่วนใหญ่ ซึ่งทำให้เขาไม่เป็นที่นิยมในหมู่ผู้นับถือศาสนาเดียวไม่นานหลังจากที่บอลด์วินกลับมาจากการหาเสียง ขุนนางท้องถิ่นก็เริ่มวางแผนต่อต้านธอรอส โดยอาจได้รับความยินยอมจากบอลด์วินเกิดจลาจลขึ้นในเมือง ทำให้ Thoros ต้องหลบภัยในป้อมปราการบอลด์วินให้คำมั่นว่าจะช่วยพ่อบุญธรรมของเขา แต่เมื่อผู้ก่อการจลาจลบุกเข้าไปในป้อมปราการในวันที่ 9 มีนาคมและสังหารทั้ง Thoros และภรรยาของเขา เขาไม่ได้ทำอะไรเลยเพื่อช่วยพวกเขาในวันต่อมา หลังจากที่ชาวเมืองยอมรับว่าบอลด์วินเป็นผู้ปกครอง (หรือดูซ์) เขาได้รับตำแหน่งเคานต์แห่งเอเดสซา และก่อตั้ง
รัฐครูเสด ขึ้นเป็นครั้งแรกเพื่อเสริมสร้างการปกครองของเขา บอลด์วินผู้เป็นหม้ายได้แต่งงานกับลูกสาวของผู้ปกครองชาวอาร์เมเนีย (ซึ่งปัจจุบันรู้จักกันในชื่ออาร์ดา)เขาจัดหาอาหารให้กับกองทัพครูเสดหลักในระหว่างการปิดล้อมเมืองออคเขาปกป้องเอเดสซาจากเคอร์โบกา ผู้ว่าการโมซุลเป็นเวลาสามสัปดาห์ ป้องกันไม่ให้เขาไปถึงเมืองอันทิโอกก่อนที่พวกครูเซดจะยึดได้