Мы уже говорили о том, что египетский султан сам нуждался в союзе с крестоносцами. Фридрих же еще в Сицилии оценил верность и другие высокие личные качества арабов, которые находились у него на службе. Имел он и предварительный обмен информацией с Аль-Камилем, представляющей интерес для обеих сторон. Сейчас, оказавшись на Востоке, император отправил к султану посольство с богатыми подарками и прямым предложением вернуть христианам Иерусалим без боя (еще 40 лет назад его захватил Салах ад-дин). Правитель Египта послал ответный караван с дарами и заверениями в дружбе. Однако твердого ответа по поводу Иерусалима не дал. Он рассчитывал на помощь крестоносцев в его борьбе с сирийскими эмирами и недвусмысленно заявил: хочешь получить святые места, помоги мне разбить врагов.
Фридрих предвидел вероятность такого предложения и его безусловную выгоду. Он ответил согласием, и христиане — участники Шестого крестового похода — бок о бок встали с солдатами Аль-Камиля, вместе с ними направив свои копья и мечи против непокорных ему мусульман. Султан честно сдержал данное императору слово — 18 марта 1229 года крестоносцы без боя вошли в Иерусалим. Согласно договору, христиане получали город с правом владеть им как своей собственностью. Исключение составляли только те районы, где находились знаковые для мусульман мечети Омара и Аль-Аксар. Туда они могли, не опасаясь, приходить на молитву без оружия, а христианам, наоборот, вход был запрещен. Договор не позволял также восстанавливать городские крепостные стены…
Это была одна из самых весомых и взаимовыгодных дипломатических побед древности. Султан также уступал союзникам Вифлеем и Назарет — святейшие для христиан места. Кроме того, подлежала освобождению и дорога паломников — весь путь от Яффы и Акры к Иерусалиму. Император Священной Римской империи в ответ взял обязательство выступать на стороне султана, защищая его от любых врагов, даже если это были и христиане. Кроме того, он дал слово не допускать нападений на владения султана со стороны князей Антиохии, Триполи и других сирийских городов. Договор был заключен на 10 лет, 5 месяцев и 40 дней!
Такого успеха на Востоке не добивался ни Фридрих Барбаросса, ни фанат Крестовых походов папа Иннокентий III. Своими дипломатическими действиями, умением договариваться и находить компромиссы Фридрих II получил то, к чему христиане не могли прийти почти полвека. И это по достоинству оценили те, кто не вмешивался в разногласия императора с папой. Однако поддерживающие позицию понтифика подняли крики о том, что договор с вражеским султаном — это прямая измена христианству. Более всего усердствовали в напрасных наветах на императора патриарх иерусалимский Герольд, а также многие титулованные члены орденов госпитальеров и тамплиеров. Хотя, казалось бы, кому как не им знать и понимать цену такой победы, сохранившей жизни тысячам солдат. Но они не хотели признавать Яффский договор, ставили под сомнение возможность возвращения Иерусалима от египетского султана без согласия правителя Дамаска, которому была подчинена Палестина.
Таким образом, к великому и радостному событию возвращения святых мест христианам прилагалась изрядная ложка дегтя. В марте 1229 года император со своей свитой и сопровождавшими его рыцарями торжественно вступил в город. Но отлучение от церкви не позволяло ему провести коронацию в церкви Святого Гроба Господня, согласно принятому обряду. И Фридрих, в прямом смысле не церемонясь, без церковных ритуалов, просто взял с алтаря корону и водрузил ее себе на голову. Затем новый король зачитал манифест о том, что Иерусалим вновь принадлежит верующим в Христа. Единственный, кто при этом представлял местную и церковную власти, был дружественный императору великий магистр Тевтонского ордена Герман фон Зальца.
Вскоре в город прибыл посланник патриарха Герольда архиепископ Петр Цезарейский. Он известил императора, что за пособничество мусульманам и самовольную коронацию на Иерусалим накладывается интердикт, то есть вводится запрет на совершение богослужения в святых местах. Действовать он будет до тех пор, пока город не покинет отлученный от церкви император. Фридрих в это время вел переговоры о возможности восстановления крепостных стен Святого града, что не позволялось делать по договору. Возмущенный неблагодарностью патриарха, он покинул столицу и снова двинулся в Яффу. По пути император попытался овладеть замком Атлит. Построенный в 1218 году между Яффой и Хайфой, он, единственный из крупных тамплиерских крепостей, ни разу не был покорен сарацинами. Походя не удалось это сделать и Фридриху. Храмовники ответили ему, что, «если он не уберется, они отправят его туда, откуда он не возвратится больше». Торопясь, император не стал затевать долгой осады и продолжил путь…