Heraclius var fra Gévaudan i Auvergne i Frankrike. Som han senere rival Vilhelm av Tyr studerte han lov ved Universitetet i Bologna: hans samtidige og venner omfattet Stefan av Tournai og Gratian. Heraclius kom til kongedømmet Jerusalem en gang før 1168 hvor han ble omtalt som Heraclius som var vitne til patriarkens dyder. Han ble utpekt til erkediakon av Jerusalem i 1169. I denne egenskapen forsøkte han uten hell å overtale pave Alexander III til å gjeninnsette Gilbert d'Aissailly som stormester av Hospitallerordenen, den senere Malteserordenen, skjønt paven roste ham for hans presentasjon av saken.