额我略九世施以绝罚，以武力夺取圣城的胜算甚微。于是，腓特烈率领军队于欧洲出发后，先到塞浦路斯短暂停靠补给，再于耶路撒冷王国的新首都阿卡出发，公开行军到耶路撒冷谈判，顺道展现军力。当时统治耶路撒冷的埃及阿尤布王朝苏丹正饱受内外交困之苦；外有叙利亚的塞尔柱帝国虎视眈眈、煽动叛乱，内有日渐座大的马木留克奴隶兵阶层争权夺位，无法再负担多线作战与十字军为敌。最后，经过外交谈判，凯末尔将圣城耶路撒冷、伯利恆和通往地中海的走廊割让予耶路撒冷王国，并与十字军缔结为期十年的和约。腓特烈之亡妻伊莎贝拉为耶路撒冷王国前任