Его мягкость тем более замечательна, что он помнил ужасные события 1099 г., когда победоносные франки отметили свое вступление в город убийством всех мусульман в пределах городских стен и сожжением всех евреев в главной синагоге. Христиане, со своей стороны, тоже этого не забыли, и контраст, безусловно, поражал и задевал их. Саладин был их злейшим врагом, но явил им пример рыцарского поведения, повлиявший на весь ход Третьего крестового похода, пример, который стоял перед их глазами все последующие месяцы.
Новый папа Григорий VIII не терял времени даром и призвал христианский мир к Крестовому походу; из государей Европы Вильгельм Сицилийский откликнулся первым. Падение Иерусалима глубоко поразило и огорчило его, он облачился в мешковину и удалился от всех на четыре дня. Затем он отправил Маргарита в Палестину, а сам занялся составлением посланий к другим правителям, убеждая их бросить все силы и средства на подготовку нового Крестового похода, как и он сам собирался поступить.
Наивно предполагать, что Вильгельм при этом руководствовался чисто идеалистическими мотивами. Он был благочестив, но не настолько, чтобы не увидеть в происходящем новую возможность претворить в жизнь свою давнюю мечту об экспансии на Восток. Помимо всего прочего, подобные прецеденты имелись в его собственном роду. В Первом крестовом походе сын Гвискара Боэмунд приобрел княжество Антиохийское, его собственный дед Рожер укрепил собственную репутацию — и, кстати, сильно разбогател — после Второго, не двигаясь из Палермо. Мог ли Вильгельм не использовать Третий с такой же выгодой для себя? Пришло время занять подобающее место в политике Запада. В письмах к другим государям Вильгельм подчеркивал преимущества морского пути в Левант по сравнению с долгим сухопутным путешествием через Балканы и коварные перевалы Анатолии. Он также предлагал Генриху II Английскому, Филиппу Августу, королю Франции и императору Фридриху Барбароссе сделать остановку на Сицилии и обещал предоставить им дополнительные подкрепления и припасы, если они примут его приглашение.
Позиции Вильгельма в европейской дипломатии были очень сильны. Из монархов он один уже отправил войско на битву. Его адмирал Маргарит, имея под своим началом всего шестьдесят кораблей и примерно две сотни рыцарей, в течение 1188–1189 гг. являлся фактически единственной силой, организованно сопротивлявшейся сарацинам; он постоянно патрулировал берега, и благодаря его великолепно отлаженной разведке эти меры оказывались эффективнее, чем можно было ожидать при войске такого размера. Вновь и вновь корабли Саладина подходили к порту, находившемуся еще в руках христиан, обнаруживали, что Маргарит опередил их. В июле 1188 г. весть о прибытии адмирала из Триполи заставила Саладина снять осаду замка Крак де Шевалье и отказаться от намерений атаковать город. Нечто подобное произошло в Маркабе и Латакии, а затем в Тире. Неудивительно, что за эти два года решительный молодой адмирал, известный в народе как новый Нептун, стал легендой в христианском мире. Он прославился бы еще больше, проявил бы свои полководческие таланты в полной мере, если бы сицилийцы сумели собрать могучую армию, о которой мечтал их король. Но внезапно его надежды на славу крестоносца рухнули. 18 ноября 1189 г. Вильгельм II умер в Палермо в возрасте тридцати шести лет.