Guy ble løslatt fra sitt fangenskap i Damaskus i 1188 da Saladin innså at ved å løslate ham ville han skape splid blant korsfarerne og at Guy var en mindre dyktig leder enn de som nå holdt stand. Dronningen slo seg sammen med ham mens de marsjerte mot Tyr i 1189, den eneste byen i kongedømmet Jerusalem som ennå ikke hadde blitt erobret. Konrad av Montferrat, bror av Sibyllas første ektemann Vilhelm, hadde tatt ledelsen av byens forsvar. Konrad nektet derimot å la dem slippe innenfor bymurene og nektet også å anerkjenne Guys krav til restene av kongedømmet. Isteden krevde Konrad å beholde ledelsen inntil kongene fra Europa kom for avgjøre i henhold til Baudouin IVs testamente. Etter å ha tilbrakt en måned utenfor bymurene fulgte dronningen Guy mens han ledet en fortropp av nylig ankomne krigere fra det tredje korstoget mot muslim-okkuperte Akko, bestemt på å gjøre denne byen til det nye setet i kongedømmet. Guy beleiret byen i to år.