I slutten av 1185 dro Heraclius tilbake til Jerusalem. I mellomtiden hadde Baudouin IV død og blitt etterfulgt som konge av sin unge nevø Baudouin V, men guttekongen var svakelig og døde sommeren 1186. Arvingen var hans mor Sibylla, men hennes Guy av Lusignan var mislikt blant adelen. Det ble enighet om at Sibylla skulle bli kronet, men kun om hun skilte seg fra Guy. Hun forlangte da å selv velge sin nye ektemann med den forståelse at den nye ville bli konge. Heraclius var den som kronet henne dronning av Jerusalem. Til alles overraskelse tok hun kronen og ga den til Guy med ordene, i henhold til Roger av Hoevden: «Jeg velger deg som konge, og min herre, og herre over landet Jerusalem, ettersom den som Gud har bundet (i ekteskap) kan ingen mann skille». Ingen våget å protestere, og Heraclius utpekte Guy som konge av Jerusalem.