В таких обстоятельствах аль-Камиль пожалел о приезде Фридриха. У него были все шансы заполучить Палестину для себя, так как хорезмийцы, по всей видимости, не собирались идти на помощь к ан-Насиру. Однако присутствие крестоносной армии в Акре означало, что он не мог сосредоточить все свои силы на осаде Дамаска. Фридриху нельзя было полностью доверять, и он мог вмешаться от имени ан-Насира. Когда Фридрих послал Томмазо Ачеррского и Балиана Сидонского к аль-Камилю сообщить о его приезде, аль-Камиль велел Фахр ад-Дину еще раз побывать у императора, чтобы вступить в переговоры и как можно дольше затягивать их, пока или Дамаск не падет, или Фридрих не уедет домой. Стороны торговались несколько месяцев в атмосфере взаимных попыток обмана и такого же взаимного восхищения. Ни император, ни султан не были фанатиками своей веры. Оба интересовались образом жизни другого. Оба не хотели пускаться в войну, если ее можно избежать, но каждый ради собственного престижа в глазах своих подданных вынужден был как можно тверже стоять на своем. У Фридриха истекало время, и его армия была недостаточно велика для масштабной кампании, но аль-Камиль, пока Дамаск еще не взят, опасался любого проявления силы и был готов пойти на уступки христианам, если это поможет ему добиться своих более важных целей, а именно воссоединения Айюбидского мира и господства в нем. Однако он не мог заходить слишком далеко в компромиссе. Когда Фридрих потребовал от него отдать всю Палестину, Фахр ад-Дин по указанию аль-Камиля сказал, что его господин не может позволить себе до такой степени оскорбить своих единоверцев мусульман.
В конце ноября 1228 года император попытался ускорить дело демонстрацией военной силы. Он собрал все войска, готовые последовать за ним, прошел по побережью до Яффы и принялся ее укреплять. В то же время ан-Насир, который находился в Дамаске в неплотной осаде, повел армию в Наблус, чтобы перерезать линии снабжения своего дяди. Но аль-Камиль не поддался на блеф. Он прервал переговоры под тем предлогом, что солдаты Фридриха разграбили мусульманские деревни, и возобновил их лишь тогда, когда Фридрих выплатил компенсацию жертвам.
В конце концов оказалось, что Фридрих лучше умеет торговаться. Когда наступил февраль, ан-Насир все еще сидел в Дамаске, а Джелал ад-Дин снова начал обращать свои взгляды из Хорезма на запад. Фридрих закончил укрепление Яффы и по совету Фахр ад-Дина опять послал Томмазо Ачеррского и Балиана Сидонского к аль-Камилю. 11 февраля они доставили окончательные условия султана. Фридрих на них согласился, и неделю спустя, 18-го числа, подписал мир вместе с представителями аль-Камиля Фахр ад-Дином и Салах ад-Дином из Арбелы. Свидетелями были Великий магистр Тевтонского ордена и епископы Эксетерский и Винчестерский. По договору к Иерусалимскому королевству отходил Иерусалим и Вифлеем с коридором, которые вел через Лидду к морю у Яффы, с Назаретом и Западной Галилеей, включая Монфор и Торон, а также оставшиеся мусульманские районы вокруг Сидона. Однако в самом Иерусалиме Храмовая гора с «Куполом скалы» и мечетью Аль-Акса останутся в руках мусульман, и мусульманам разрешалось свободно входить и отправлять свои религиозные обряды. Фридрих получал право восстановить стены Иерусалима, но эта уступка делалась ему лично. Все пленники с обеих сторон будут отпущены на волю. Мир продлится десять лет по христианскому календарю и десять лет и пять месяцев по мусульманскому. Но он не касался Антиохии и Триполи, принадлежавших Боэмунду.