המבחן האמיתי לצמד השליט הגיע עם המצור על אדסה (1144). ביום 29 בדצמבר פרץ צבאו של השליט המוסלמי זנגי אל תוך העיר, בירת רוזנות אדסה ויומיים לאחר מכן נכנעה המצודה. כך נפלה בידי האסלאם בירת הנסיכות הראשונה שייסדו הצלבנים. מליסנדה, שראתה בעצמה אחראית לשלומן של המדינות הצלבניות הקטנות, שלחה את צבאה לעזרת הנצורים, אך לשווא. ממלכת ירושלים הייתה מאוימת כעת גם היא.