Im Gefolge des Grafen Stephan von Blois-Chartres machte sich Fulcher 1096 auf den Weg durch Südfrankreich und Oberitalien in Richtung Rom, um nach Konstantinopel zu gelangen, wo sich das Kreuzfahrerheer sammelte. Zusammen mit dem Kreuzfahrerheer zieht Fulcher durch Kleinasien. In Marasch, kurz vor Antiochia, wurde er 1097 zum Kaplan des Grafen Balduin von Boulogne berufen. Er folgt seinem neuen Herrn nach der Abspaltung vom Hauptheer nach Edessa, dessen Graf Balduin wird. Nach der Eroberung Jerusalems 1099 folgt Fulcher Balduin in die Stadt. Nachdem Balduin 1100 König von Jerusalem geworden war, siedelte Fulcher mit seinem Herrn nach Jerusalem über und blieb wahrscheinlich bis 1115 Kaplan Balduins.