I sommeren 1188 løslod Saladin kong Guy af Lusignan, dronning Sibylla mand, fra fangenskab. Et år senere, i 1189, ankom Guy sammen med sin bror Godfred op ved Tyrus og krævede, at Konrad overleverede byens nøgler til ham. Konrad afviste dette krav og erklærede, at Guy havde mistet sine rettigheder til at være konge over Jerusalem i Slaget ved Hattin i 1187. Han sagde, at han holdt byen indtil kongerne fra Europa ville ankomme. På dette tidspunkt påberåbte han sig vilkårene i Balduin 4.'s testamente, vilkår, der allerede var brudt af Guy og Sibylla. I tilfælde af sin nevø Balduin 5. af Jerusalems død, havde det været Balduins vilje, at Balduin 5.'s "mest retmæssige arvinger" skulle holde regentskabet indtil arven kunne afgøres af Henrik 2. af England, kongen af Frankrig og den tysk-romerske kejser Frederik 1. Konrad tillod ikke Guy og Sibylla at komme ind i byen, men tillod dem at slå lejr uden for Tyrus' mure med deres følge.