Etter å ha løst de interne kampene i Syria, var al-Kamils posisjon sterkere enn det var et år tidligere da han ga sitt opprinnelige tilbud til Fredrik. Han visste sannsynligvis ikke at Fredriks styrke bare var en skygge av den hæren som hadde samlet seg da korstoget opprinnelig ble påbegynt. Fredrik innså at hans eneste håp om suksess i Det hellige land var å forhandle om Jerusalems tilbakevending, da han manglet nok mannskap til å gå til full krig. Han sendte Thomas av Aquino og Balian Grenier fra Sidon for å informere sultanen om hans ankomst til Det hellige land. Al-Kamil var vennlig, men uforpliktende. Som svar mottok Fredrik ambassadørene til sultanen, blant dem også Fakhr ad-Din ibn as-Shaikh, i johanitterriddernes leir i Recordane, nær Akko. Sultanen flyttet seg fra Nablus til Hiribya, nordøst for Gaza, og Thomas og Balian ble sendt for å gjenoppta forhandlinger.