Hrabstwo dobrze współpracowało z Królestwem Małej Armenii. Pierwsi trzej hrabiowie żenili się z ormiańskimi arystokratkami. Baldwin I po śmierci swojej pierwszej żony w Maras w 1097 roku, poślubił Ardę, wnuczkę ormiańskiego władcy z dynastii Roupenidów Konstantyna I. Baldwin II z Bourcq poślubił Morfię z Melitene (obecnie Malatya w Turcji), córkę Gabriela z Melitene, natomiast Joscelin z Courtenay poślubił córkę Konstantyna.
W roku 1104 Edessa została zaatakowana przez beja Mosulu. Po przegranej bitwie pod Harran Baldwin II i Joscelin I dostali się do niewoli. Do czasu ich wykupienia w 1108 regentem został Tankred. Baldwin był zmuszony do odzyskania władzy siłą i w tym celu sprzymierzył się z lokalnymi wodzami muzułmańskimi (bitwa pod Manbidżu). W 1110 roku ziemie na wschodnim brzegu Eufratu zostały utracone na rzecz Mosulu, jednakże do ataku na stolicę hrabstwa nie doszło. Po śmierci Baldwina I w 1118 Baldwin II został królem Jerozolimy. Edessa została przekazana Joscelinowi I w roku 1119. Joscelin I ponownie dostał się do niewoli w 1122 roku. Próbujący go ratować Baldwin II również został pojmany. Joscelin zbiegł w 1123 i uwolnił Baldiwna II w następnym roku.