Генрих никогда не принимал титул короля, возможно, потому, что хотел короноваться в Иерусалиме, возможно, потому, что не желал окончательно расставаться с Шампанью, может быть, потому, что брак в правовом отношении казался ему сомнительным. Он считался регентом при жене-королеве. В качестве подарка Ричард передал ему получение долга за Кипр от Ги де Лузиньяна и жалел, что поторопился с продажей острова и не может отдать его целиком. Впрочем, денег от Ги Генрих так никогда и не получил.
Теперь ничто не мешало объединению всех сил. Ричард решил начать кампанию со взятия Дарона, сильно укрепленной крепости на побережье, в 40 км к югу от Аскалона, и предложил графу Генриху и герцогу Гюгу присоединиться к нему. 17 мая 1192 г. Ричард с войсками был у крепости. С моря Дарон блокировала объединенная пизанско-генуэзская эскадра. Ричард сам носил на плечах балки с корабля для строительства осадных машин. Через пять дней осады мощная крепость, окруженная стеной с семнадцатью башнями, была взята, несмотря на упорное сопротивление. На следующий день к Ричарду присоединились Генрих и Гюг. 25 мая все вместе отпраздновали Троицу. Во время празднования Ричард передал в качестве подарка захваченную крепость новому иерусалимскому правителю.
Ликование по поводу взятия Дарона вылилось в общее желание идти штурмовать Иерусалим. Однако 29 мая армию на марше по направлению к Иерусалиму догнал курьер из Лондона, вице-канцлер Жан д'Алансон. Известия на конец марта, которые он привез, не были хорошими. Филипп пытался вступить в союз с принцем Иоанном и овладеть нормандским Вексеном. Пока ни то, ни другое ему не удалось. Хотя Ричард предвидел подобное развитие событий, новости его встревожили. И опять стоял тот же самый, как 15 дней назад, вопрос: что делать? При наступлении на Иерусалим можно потерять не только славу, но и свое государство. Менее опасно наступать на Египет. Такое наступление вдоль морского берега может быть поддержано флотом. Захватив Александрию и Каир, их можно было бы обменять по договору на Иерусалим.
Армия собралась в Аскалоне. Военный совет постановил: чтобы Ричард ни решил, с ним или без него, армия наступает на Иерусалим. Все так обрадовались этому известию, что «вместо того, чтобы идти спать, танцевали до середины ночи». Два следующих дня, мрачный, Ричард провел в шатре на постели в тяжелых раздумьях. Его посетил капеллан Гийом из Пуатье. Выражая мнение армии, он призвал короля не предавать христиан и возглавить поход на Иерусалим.
И хотя Ричард уже твердо решил Иерусалим не осаждать, назавтра он объявил, что остается до следующей Пасхи и идет на Иерусалим. 11 июня армия, не встречая сопротивления, вторично добралась до Бейт Нубы и разбила лагерь. Ричард послал Генриха Шампанского в Акру, чтобы собрать и привести отставших, и остался ждать его прибытия.
Тем временем Салах ад-Дин, возвратившийся из Египта в Иерусалим, готовился к обороне города. Баха ад-Дин рассказывает: «Бейт Нуба лежит на голой местности между холмами на удалении дневного перехода от Иерусалима. Враг покинул Латрун в среду, 27 Джумада [6-й месяц по мусульманскому календарю] и разбил лагерь в Бейт Нубе. Узнав об этом, султан собрал эмиров и советовался с ними о дальнейших действиях. В основном договорились о том, что эмиры должны оборонять стены города, тогда как султан должен выступить навстречу врагу с остальной армией как с подвижной силой. Если все их позиции на стенах будут удержаны, они должны также отважиться на вылазку, приняв необходимые меры предосторожности, конечно, если это может быть успешным и они будут в состоянии сделать это; в противном случае они должны оставаться на своих позициях и защищать их. Приказы были изложены письменно и переданы эмирам».
Ричард вместе с 50 рыцарями посетил живущего неподалеку в пещере святого отшельника, которым был «аббат святого Эли, не питавшийся ничем, кроме корешков и хлеба. С большой нестриженой бородой, он был пресвятым человеком». Он вручил Ричарду крест из спасенной частицы Святого Креста. Перед крестом отшельника весь лагерь усердно молился.
Король, как всегда, участвовал в разведывательных разъездах. Однажды, въехав с группой рыцарей на холм (возле легендарного библейского города Эммаус, сообщает хронист), Ричард увидел Иерусалим. По преданию, Ричард закрыл глаза: он не мог видеть Святой город, который еще не освободил. Этот момент можно назвать высшей точкой Третьего крестового похода.