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