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