Fulcher was part of the entourage of Count Stephen of Blois and Robert of Normandy which made its way through southern France and Italy in 1096, crossing into the Eastern Roman Empire from Bari and arriving in Constantinople in 1097, where they joined with the other armies of the First Crusade.