15 апреля прибыл из Англии приор монастыря в Херефорде Роберт с вестями о том, что принц Иоанн учиняет смуту в Англии, канцлер короля Гийом Лоншан выгнан из Англии, несколько его сторонников убиты и в казне короля больше нет денег. Пора было думать о возвращении домой. Ричард забросил пробный шар: он возвращается, кто хочет, может вернуться вместе с ним, кто хочет, может остаться. Ответ был единодушный: уедут все, если в Палестине не будет приемлемого для всех короля.
Ричард понимал, что после его отъезда Салах ад-Дин очень быстро разгромит враждующих между собой Ги и Конрада и овладеет Святой Землей. Даже если султан не начнет войны, Ги не устоит в столкновении с Конрадом. Как полководец и политик Ги не шел ни в какое сравнение с Конрадом. «Если Ги стал королем, то я должен стать Богом», — шутил Жофруа де Лузиньян. Так как ни разгромить Конрада, ни надежно примирить его с Ги Ричард был не в состоянии, нужно было резко менять курс, чтобы сохранить завоевания последних десяти месяцев и вообще христианство в Палестине и Сирии. 16 апреля Ричард собрал общий военный совет, которому предложил высказаться, кого, Ги или Конрада, совет предпочитает видеть на иерусалимском троне. К крайнему огорчению Ричарда, подавляющим большинством совет высказался за Конрада, и королю ничего не оставалось делать, как согласиться с этим решением. Фактически, чтобы сохранить Ги на троне, Ричарду не нужен был никакой совет: об этом уже было решение двух королей, Филиппа и его. Так что совет просто должен был снять с Ричарда в глазах Ги вину за это решение. Другим непосредственным результатом решения, как, возможно, надеялся Ричард, могла быть связанная с ним отсрочка отъезда французов на родину до осени, а следовательно, до весенней навигации. После этого решил возвратиться домой Жофруа де Лузиньян. Чтобы компенсировать Ги потерю королевства, Ричард предложил ему, как мы уже говорили, выкупить у тамплиеров остров Кипр за 40 тысяч безантов. Деньги для Ги собрали купцы из Триполи. Остаток долга за остров в 60 тысяч безантов Ги Ричарду так никогда и не отдал.
Сообщить в Тир Конраду о выборе его королем Ричард послал графа Генриха Шампанского. Племянник двух королей, он поддерживал хорошие отношения с обеими партиями, хотя кормился у Ричарда. Он со своими людьми остался с Ричардом в Аскалоне, когда французы ушли в Тир. Источники рисуют его храбрым, красивым, щедрым, склонным к авантюрам молодым человеком. В течение нескольких ближайших дней Конрад должен был короноваться в Акре. Генрих Шампанский вернулся из Тира в Акру, чтобы подготовить коронацию. 28 апреля 1192 г. Конрад в Тире в сопровождении небольшой свиты ехал верхом домой из дома епископа Бове. Его остановили два местных жителя, недавно обращенные в христианство, чтобы подать прошение. Крестным отцом одного был сам Конрад, а другого — Балиан д'Ибелен. Передавая прошение, один из них ударил маркиза ножом. Конрад умер почти сразу.
Подозрения в организации убийства пали на главу ассасинов, Старца Горы, и Салах ад-Дина. Не избежал их и Ричард. Сейчас, по прошествии многих веков, не представляется возможным достоверно ответить на этот вопрос.
Во время суматохи, вызванной смертью маркиза, Тиром попытался завладеть герцог Бургундский. Однако Изабелла проявила твердость, велела закрыть городские ворота, заявив, что умирающий маркиз приказал ей передать город только Ричарду или законно выбранному королю. Узнав о смерти Конрада, в Тир прибыл Генрих Шампанский. Увидев молодого красавца, население Тира и палестинские бароны единодушно решили, что лучшего мужа Изабелле не найти. Та не возражала. Генрих тоже не возражал: по словам Амбруаза, королева была «светловолосая и красивая». Однако Генрих заявил, что должен заручиться согласием Ричарда. Может быть, его смущал вопрос о законности брака при наличии первого мужа. Ричард дал согласие: из имевшихся в наличии кандидатов Генрих лучше всех подходил для иерусалимского трона. Его фигура должна была объединить подданных английского и французского королей и местные силы и привлечь в Святую Землю на жительство людей из Франции. 5 мая, через неделю после смерти Конрада, в Тире состоялось торжественное бракосочетание Генриха и Изабеллы. Положение невесты не позволяло хотя бы немного отложить свадьбу.