Балдуин не видел для себя никакой материальной выгоды в походе на юг, где он будет лишь ничтожным участником осады Антиохии, и потому надумал предпринять авантюрную экспедицию на восток, к реке Евфрат. Приспешников в христианском войске у него было не так уж много, но он все же сумел завербовать себе в компанию около сотни тяжеловооруженных рыцарей, голодных до поживы.

Путешествуя на восток к Месопотамии (современный Ирак), Балдуин вторгся не на мусульманские земли, а на земли армяно-григорианской церкви, давно подавляемой православными византийцами, которых армяне считали еретиками. Три христианских культуры должны были вот-вот схлестнуться, но поначалу армяне считали прибывших католических рыцарей долгожданными освободителями. Население встречало их с ликованием, и по пути к Балдуину присоединились кое-какие армянские войска. Князь Торос Эдесский, властитель княжества к востоку от Евфрата, донимаемый постоянной угрозой со стороны турецких цитаделей на севере и на востоке, отправил весточку Балдуину, призывая его дойти до Эдессы. К зиме Балдуин дошел до Евфрата, по пути взяв две турецкие крепости. Испытывая нехватку в надежных соратниках, он отдал захваченные цитадели под командование армянским аристократам, чем еще более подкрепил свою репутацию освободителя армянского народа.

Торос же впал в панику: до него долетели вести, что кровожадный мосульский эмир Кербога собирает рать, чтобы прийти Антиохии на выручку. Эдесса же лежала прямо у него на пути, что грозило армянам по обе стороны реки массовой резней. Посланники Тороса просчитались, полагая Балдуина наемником, предлагающим услуги за деньги, но Балдуин, льстя себя мечтами о собственном царстве, жаждал куда большего, нежели простой платы. И наконец от Тороса прибыло посольство с предложением, способным обратить эту фантазию в реальность.