В первой половине октября Ричард отправился в Акру за оставшимися там солдатами и возвратился, забрав с собой Беренгарию и Иоанну. Очевидно, он посчитал, что женщинам будет безопаснее при армии, чем в Акре.
Вновь начались переговоры с Салах ад-Дином. Для ведения переговоров Ричард отправляет Онфруа де Торона, хорошо знавшего арабский язык. Баха ад-Дин так обрисовывает позиции сторон. Ричард предложил: «Мусульмане и франки смертельно истекают кровью, страна полностью разрушена, имущество и жизни приносятся в жертву обеими сторонами. Пришло время прекратить это. Спорные пункты — Иерусалим, Святой Крест и страна. Иерусалим для нас — предмет поклонения, который мы не можем отдать, даже если бы остался только один из нас. Страна отсюда и до той стороны Иордана должна быть передана нам. Крест, который для вас только кусок дерева, не имеющий ценности, для нас — предмет огромной важности. Если вы все это отдадите нам, мы сможем установить мир и отдохнуть от этого бесконечного труда». Салах ад-Дин ответил: «Иерусалим — столько же ваш, как и наш. В действительности для нас он даже еще более свят, чем для вас, так как он — место, из которого наш пророк вознесся на небеса и где будет собрана наша община ко дню Страшного суда. Нельзя представить, что мы можем от него отказаться. Кроме того, страна была первоначально нашей, в то время как вы — ее захватчики и только благодаря слабости живших здесь в то время [во время Первого крестового похода] мусульман смогли ее завоевать. Что касается Креста, владение им — значительное преимущество в наших руках, и он не может быть отдан, кроме как в обмен на что-либо, имеющее выдающееся значение для ислама».
Ричард соединял в себе талант полководца и политика. Если верный, но мало осведомленный о переговорах солдат Амбруаз считал, что Ричард ведет переговоры не вовремя, неумело и постоянно поддается на вражеские хитрости, то Баха ад-Дин, человек из ближайшего окружения Салах ад-Дина, непосредственно участвовавший в них, был совершенно другого мнения. Он считал, что Ричард ведет переговоры изворотливо, искусно и жестко. Ричард вносил противоречивые предложения и постоянно их менял, он великолепно умел создавать двусмысленности и проволочки. «Один Бог мог уберечь мусульман от его коварства. Никогда судьба не посылала нам такого хитрого и дерзкого врага», — вспоминал Баха ад-Дин. Султан вновь назначил своим представителем брата аль-Адила. Задачей Ричарда было попытаться внести раскол в отношения между Салах ад-Дином и эмирами, а также между султаном и аль-Адилом. Ричард предложил аль-Адилу выдать за него замуж сестру Иоанну, с тем чтобы Салах ад-Дин отдал брату во владение Иерусалим и Палестина стала бы страной двух религий. Салах ад-Дин на предложение ответил неожиданным согласием, и теперь уже отступать пришлось Ричарду. Он рассказал, что Иоанна с возмущением отказалась выходить за мусульманина, вот если бы аль-Адил перешел в христианство, все было бы в порядке. Позже имело место совсем уже фантастическое предложение Ричарда выдать за аль-Адила племянницу, Алиенору Бретонскую. Есть глухие сведения источников о ссоре между аль-Адилом и старшим сыном султана аль-Афдалом, о недовольстве Салах ад-Дина братом, о боязни, что, женившись на Иоанне, тот с помощью Ричарда провозгласит себя независимым владетелем. Тем не менее явного раскола в рядах противника Ричард не добился.
Более удачными были действия Салах ад-Дина, направленные на раскол христиан. Он параллельно вел переговоры в Иерусалиме с представителями Конрада, Рено Гарнье Сидонским и Балианом д‘Ибеленом, причем вел их демонстративно, не скрывая от Ричарда. После отъезда Филиппа Конрад не появлялся в армии крестоносцев и ничем не помогал ей. Более того, он заявил Салах ад-Дину, что полностью порвет с крестоносцами, если тот передаст ему города Сидон и Бейрут, те города, которые он должен был завоевать в союзе с крестоносцами. Так как он и так уже порвал с крестоносцами, султан пообещал ему вначале только Сидон, и то если он начнет войну с Ричардом, а потом отказался даже от этого и предложил Конраду Акру и другие города, которые тот сам отвоюет у Ричарда. Конрад был готов на открытое предательство христианского дела, но не решался начинать войну с Ричардом.