Папа напомнил верующим, что потеря Эдессы должна была послужить предостережением и теперь нужны будут большие усилия, чтобы помочь Святой Земле. Он предлагал покаяться в грехах и взять крест: «Мы, несмотря на великие испытания в той земле, должны принять во внимание не только грехи ее жителей, но и также наши собственные грехи, мы и все христиане должны воспрепятствовать тому, чтобы та земля полностью пропала и сила сарацин была бы обращена против других земель. Мы слышим отовсюду о ссорах и пререканиях между королями и князьями. Таким образом, настоятельно требуется, чтобы каждый осознал это и в соответствии с этим поступал и противился варварству и злобе наших врагов; и так как они выступают против Бога, мы должны при всех обстоятельствах не медлить и действовать именем Бога. Охваченные благодатью, вы будете в состоянии выразить раскаяние, и сделать добро, и принести в жертву ваши владения и самих себя, и получите возможность приложить усилия для возвращения той земли, истина которой необходима для нашего спасения; а умрете не ради прибыли или мирской славы, но желая выполнить волю Бога, подавшего нам пример, как отдать жизнь за своих братьев, и передадите ему ваши богатства, которые вам, хотите ли вы того или нет, в конце концов и без того доставят наследия, о которых вы ничего не подозреваете. И поэтому мы обещаем полное прощение злых дел и вечную жизнь тем, кто предпримет эту поездку с сердцем, полным смирения и раскаяния и, стремясь к покаянию, умрет в истинной вере. Выживете вы или погибнете, вы должны знать, что наказание за все прегрешения, которые вы открыто признаете, будут отпущены милостью всемогущего Бога и на основании полномочия апостолов Петра и Павла и нашего собственного права».
Папа обещал не только освобождение от земных наказаний, но и охрану церковью имущества ушедших в поход: «Затем собственность и семья всех тех, кто взял крест, ставится под защиту святой римской церкви и архиепископов, епископов и других прелатов церкви Господа, и никто не может претендовать на собственность, которой они спокойно владели в тот момент, когда взяли крест, не может даже прикасаться к их собственности, пока не придут надежные вести об их возвращении или их смерти, и нельзя заставлять их платить проценты, если они кому-то что-то должны».
Папа обращал внимание отправлявшихся в поход на соблюдение смирения и скромности: «И, наконец, они не должны отправляться в дорогу в дорогих одеждах, или с собаками, или с соколами или [брать] что-либо другое, кроме необходимейшего, что выставляется напоказ или служит роскоши; должно ограничиться простой одеждой и вооружением, чтобы тем самым показать, что приносят покаяние и не предаются праздной суетности».
После первой осады Тира, понимая, что без помощи из Европы им не устоять, Конрад Монферратский и уцелевшие бароны Палестины, собравшиеся в Тире, послали к папе и к королям Запада архиепископа Тирского Иосию, чтобы он описал им бедственное положение Святой Земли. О том же оставшиеся в живых орденские рыцари написали в письмах своим братьям в Европе.
Осенью 1187 г. Иосия прибыл на Сицилию к королю Вильгельму II. Узнав о размерах разгрома, король, одевшись в грубую дерюгу, на четыре дня удалился от мира для молитв. Затем он написал послания европейским монархам с призывом объединиться в крестовом походе. Сам он в это время вел войну с Византией. Хотя его войска были разбиты в 1185 г. под Фессалониками, его флот, одержав победу в 1186 г. над греческим у Кипра, продолжал крейсировать в его водах, оказывая помощь узурпатору, правителю Кипра Исааку Комнину. С Византией был немедленно заключен мир, и адмирал Маргарит Бриндизийский был отозван домой. Архиепископ Иосия тем временем вместе с сицилийским посольством отправился в Рим.
Весной 1188 г. адмирал Маргарит с флотом из 50 кораблей и двумя сотнями рыцарей отправился к Триполи, летом за ними последовал вторая флотилия, еще с тремястами рыцарями. Помимо этого король Вильгельм, видимо, вместе со своими тестем Генрихом II и шурином Ричардом (Львиное Сердце), готовил нападение на Египет. Неожиданная смерть короля Вильгельма 18 ноября 1188 г. и начавшаяся вслед за этим борьба в южной Италии за сицилийский трон лишили возможности итальянских нормандцев участвовать в крестовом походе.
Папа Григорий VIII умер через два месяца после избрания, и понтификом стал Климент III. Он подтвердил мир с германским императором, заключенный после смерти Урбана III, и предложил ему оказать помощь Святой Земле.