Архиепископ отплыл из Тира в конце лета 1187 года и вскоре прибыл ко двору короля Сицилии Вильгельма II. Как оказалось, короля глубоко опечалили слухи о несчастье. Узнав обо всех подробностях, Вильгельм надел власяницу и уединился на четыре дня. Затем он составил письма монархам Европы с призывом объединиться в крестовом походе, а сам приготовился как можно скорее выслать экспедицию на Восток. В то время он как раз вел войну с византийцами. В 1185 году его войска пытались взять Фессалоники, но потерпели полное поражение, однако его военные корабли все еще крейсировали вокруг Кипра, оказывая помощь узурпатору острова Исааку Комнину, который поднял мятеж против императора Исаака Ангела. Вильгельм поспешно договорился о мире с императором, и сицилийского адмирала Маргарита из Бриндизи вызвали домой, велев ему переоснастить корабли и плыть с тремя сотнями рыцарей в Триполи. Между тем архиепископ Иосия в сопровождении сицилийского посольства добрался до Рима.
В Риме тоже в полной мере осознавали серьезность создавшегося положения, так как генуэзцы уже сообщили обо всем папскому двору. Здоровье старого папы Урбана III уже пошатнулось, и потрясение оказалось для него слишком тяжелым. 20 октября он скончался, не выдержав горя. Однако его преемник Григорий VIII сразу же разослал энциклику ко всем верным христианам Запада. В ней он рассказывал печальную историю потери Святой земли и Святого Креста. Он напомнил адресатам, что еще утрата Эдессы сорока годами ранее должна была послужить предостережением. Теперь же потребуется совершить неимоверный труд. Пусть же все покаются в грехах и соберут себе сокровища на небесах, принеся обеты крестоносцев. Он сулил полное отпущение грехов всем принявшим на себя крест. Они получат вечное блаженство в раю, а их земные владения будут находиться под защитой Святого престола. Заканчивалось письмо предписанием соблюдать пост каждую пятницу в течение пяти следующих лет и воздерживаться от мясной пищи по средам и субботам. А родственники самого папы и его кардиналов будут поститься еще и по понедельникам. В других отправленных из Рима посланиях всем христианским государям также повелевалось заключить перемирие на семь лет, а также сообщалось, что все кардиналы одними из первых обязались стать крестоносцами нового похода. Подобно странствующим проповедникам, они поведут христианские армии в Палестину.