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