Fulcher var en del av omgangskretsen til grev Stefan av Blois og Robert Curthose av Normandie som i 1096 dro sørover med en hær gjennom Frankrike og Italia, krysset grensen til Østromerriket fra Bari og nådde Konstantinopel i 1097 og slo seg der sammen med andre hæravdelinger fra det første korstoget. Fulcher reiste gjennom Lilleasia til Marash, kort tid før hæren nådde Antiochia ved Orontes i 1097 hvor han ble feltprest for Balduin. Han fulgte sin nye herre etter at Balduin forlot hovedhæren til Edessa hvor Balduin grunnla grevskapet Edessa.