Church of the Holy Sepulchre
Frederick semnase anterior un tratat de prietenie cu Saladin în 1175, de aceea a fost nevoit să-i trimită sultanului o notă că alianța lor a încetat după ce a prăduit Țara Sfânta. Pe 26 mai 1188, l-a trimis pe contele Henry al II-lea de Dietz să prezinte un ultimatul lui Saladin prin care îl înștiința că dacă nu-și retrage trupele din teritoriile cucerite, va întoarce "Adevărata Cruce" către Biserica Sfântului Mormânt .