Ved 1175 var han blitt erkebiskop av Cæsarea (mens Vilhelm tjente som erkebiskop av Tyr). Som erkebiskoper var både Heraclius og Vilhelm tilstede ved Det tredje Laterankonsilet i 1179. Året etter betraktet Heraclius seg som den mest sannsynlige kandidaten som patriark av Jerusalem, og kongen, Baudouin IV av Jerusalem, delegerte valget til sin mor, Agnes av Courtenay, og hennes damer, i henhold til presedens fra tidligere valg i 1157, og Heraclius ble valgt.