Их брак оказался счастливым. Генрих вскоре искренне полюбил свою жену и не мог даже с нею расстаться, а ей он казался неотразимо пленительным после мрачного и немолодого пьемонтца, за которого ее отдали против воли.
К тому времени Ричард уже распрощался с королем Ги. В конце концов он осознал, что никому в Палестине не нужен этот бывший монарх-неумеха. Но нужно было еще подумать о будущем Кипра. Ричард не хотел оставлять там своих подчиненных после возвращения в Европу, а тамплиеры, которым он отдал на откуп управление островом, очень неразумно вели себя по отношению к местным грекам. Они хотели вернуть остров королю, и потому он позволил Ги перекупить правительство у них, а сам потребовал дополнительную сумму, которую Ги фактически ему так никогда и не выплатил. В начале мая Ги высадился на Кипре, имея полное право управлять островом так, как ему заблагорассудится.
Когда все было таким образом устроено, Ричард пригласил Генриха приехать к нему в Аскалон. До него дошли слухи, будто один из племянников Саладина в Месопотамии поднял опасный мятеж против султана. Поэтому Ричард, чей договор с сарацинами еще не был ратифицирован, решил внезапно напасть на Дарон в 20 милях (32 км) ниже по побережью. Но Генрих с французской армией задержался в Акре. Не дожидаясь их, Ричард двинулся на Дарон по морю и суше; и 23 мая, через пять дней ожесточенных боев, нижний город удалось взять приступом и засевший в цитадели гарнизон сдался. Ричард не усвоил ни доли от снисходительности Саладина. Часть гарнизона предали мечу или сбросили со стен, а остальных связали и увели в вечное рабство.
Легкая победа над последней крепостью Саладина на палестинском побережье так воодушевила крестоносцев, что они решили еще раз пойти на Иерусалим. Генрих и французы прибыл в Дарон через день после его взятия, вовремя, чтобы успеть отпраздновать Троицу вместе с королем. Сразу же после этого армия вернулась в Аскалон, и французы вместе с англичанами высказывались за то, чтобы без промедления идти на Святой город. Ричард только что получил новые тревожные вести из Англии и сомневался в осуществимости экспедиции с военной точки зрения. Он лег в постель, погруженный в нелегкие думы, но его разбудил один из его капелланов из Пуатье, который обратился к нему с воодушевляющими словами. Тогда Ричард поклялся остаться в Палестине до следующей Пасхи.
7 июня христианская армия снова выступила из Аскалона. Обойдя Рамлу и направившись по дороге через Бланшгард, она достигла Латруна 9-го числа, а Бейт-Нубы — 11-го. Ричард сделал остановку, и армия пробыла там месяц. Саладин выжидал в Иерусалиме, куда к нему только что подошли подкрепления из Джезире и Мосула. Не пополнив запасы и не имея достаточного числа вьючных животных, христианам было бы неразумно подниматься дальше в горы. Обе стороны приготовились к мелким стычкам, которые проходили с переменным успехом. Однажды Ричард ехал в холмах над Эммаусом и вдруг завидел вдали стены и башни Иерусалима. Он поспешно прикрыл лицо щитом, чтобы не увидеть во всей красе Святой город, который Господь еще не привел его освободить. Но в походе были и свои плюсы. Как-то раз в лагерь крестоносцев явился сирийский епископ Лидды со спасенной им частицей Животворящего Креста. Несколько погодя аббат греческого монастыря Илии Пророка, достопочтенный старец с окладистой белой бородой, рассказал королю о том, где он зарыл еще одну частицу Креста, чтобы спасти ее от неверных. Ее откопали и отдали Ричарду. Эти фрагменты утешили христиан в огорчении от того, что им не удалось вернуть большую часть реликвии, которую Саладин, по-видимому, успел вернуть в храм Гроба Господня в Иерусалиме.
20 июня, пока вожди армии колебались, не стоит ли отказаться от попытки взять Иерусалим и вместо этого наступать на Египет, стало известно о том, что огромный мусульманский караван направляется с юга к Святому городу. Через три дня Ричард напал на караван у круглого колодца Кувайфы, в пустынной местности примерно в 20 милях юго-западнее Хеврона. Мусульмане оказались не готовы к нападению. В ходе недолгого боя крестоносцы захватили весь караван с его богатой поклажей, огромными запасами продовольствия и несколькими тысячами лошадей и верблюдов. Христианская армия с триумфом вернулась в лагерь у Бейт-Нубы.
Услышав об этом, Саладин похолодел. Теперь Ричард наверняка двинется на Иерусалим. Султан поспешно отправил людей засыпать все колодцы между Бейт-Нубой и городом и срубить все плодовые деревья. 1 июля он созвал в Иерусалиме чрезвычайный совет для обсуждения, не лучше ли отступить на восток. Сам он хотел остаться на месте, и собравшиеся эмиры поддержали его решение, заявив о верности ему. Но тюрки и курды в его войсках ссорились между собой, и у него были сомнения в том, что они смогут выстоять под яростным натиском.