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