Al-Mu'azzam zmarł 12 listopada 1227 roku, a jego syn i następca An-Nasir (1227–1249) uznał zwierzchnictwo Al-Kamila.
Al-Kamil wiedział o przygotowaniach do nowej krucjaty pod wodzą Fryderyka II (1198–1250) i wyprzedzając fakty, w roku 1226 wyprawił do niego poselstwo z propozycją zwrotu tych ziem, które niegdyś zaofiarował już przywódcom piątej wyprawy krzyżowej. „Ten zaskakujący gest był w istocie chytrze wykalkulowanym posunięciem politycznym. W tym bowiem czasie Al-Kamil potrzebował poparcia Fryderyka przeciw Al-Mu'azzamowi, a ponadto miał nadzieję, że tym zręcznym chwytem propagandowym zapobiegnie nowej krucjacie”. W odpowiedzi Fryderyk wysłał swych posłów do Kairu, a sam we wrześniu 1228 roku wylądował w Akce. 11 lutego 1229 roku sułtan i cesarz podpisali traktat, zgodnie z którym Jerozolima wróciła w ręce chrześcijańskie, lecz Al-Kamil zachował muzułmańską enklawę z Kopułą na Skale i meczetem Al-Aksa. Te warunki wywołały oburzenie zarówno wielu pobożnych muzułmanów, jak i chrześcijan.