В ответ на погромы вспыхнуло восстание сицилийцев-мусульман. Дело их было безнадежно, потому что они не имели самостоятельной военной силы. Их предки пришли на Сицилию очень давно, в IX веке, и постепенно заселили ее. Позже произошел распад их единой государственности, на острове образовался мелкий эмират, который был с легкостью покорен следующими завоевателями — норманнами — в XI веке. Арабы растеряли военный опыт, поэтому их бунт был легко подавлен.
Германские же войска представляли для его государства серьезную угрозу. Он бросился в Южную Италию и с трудом отбил их наступление. Тогда же был пойман и казнен сбежавший после коронации Танкреда его главный соперник Рожер ди Андрия. Если раньше Танкред выступал в роли борца за собственные права, пусть несколько смутные, то теперь он превратился в гонителя и душителя.
Но впереди было еще одно важное для его биографии событие — Третий крестовый поход. В 1187 году, за два года до смерти, Вильгельм II объявил, что пойдет войной на Саладина, завоевавшего Иерусалимское королевство — творение первых крестовых походов. В поход на Саладина собирались только что пришедший к власти в Англии великий крестоносец Ричард Львиное Сердце и мудрейший, хитроумнейший французский король Филипп II. Вильгельм II предложил им двигаться через Сицилию. Это был очень удобный путь, позволявший перезимовать по дороге. К тому же Вильгельм обещал усилить крестоносный флот за счет сицилийских кораблей.
Что на самом деле имел в виду сицилийский король? Прежде всего — защиту от германского императора. Если на Сицилии зимуют вместе со своим войском два великих европейских правителя — Ричард Львиное Сердце и Филипп Французский, — кто же посмеет напасть?
Предложение было принято. Ричард I Львиное Сердце и Филипп II Август приплыли на Сицилию — но уже после смерти Вильгельма II. Принял их Танкред, находившийся в очень трудных обстоятельствах. Он только что подавил мусульманский бунт, только что отбил германские войска, и он еще больше, чем его предшественник, был заинтересован в дружбе с крестоносцами. Если Вильгельм Добрый на самом деле предполагал принять участие в крестовом походе, то Танкред — нет, это можно утверждать с уверенностью. Не та у него была ситуация, чтобы покинуть Сицилию, даже ради Гроба Господня. Как только отлучишься, трона больше не увидишь. Но принять таких замечательных гостей перед подвигом духовным он рад.
Однако это оказался очень опасный визит. Было еще одно обстоятельство: дело в том, что женой покойного Вильгельма II была родная сестра Ричарда Львиное Сердце Иоанна. Когда Танкред прорвался к престолу на смену Вильгельму, он по законам того времени должен был выплатить ей так называемую вдовью долю — существенные деньги, часть ее былого приданого. Танкреду очень не хотелось платить, к тому же он потратил немалые суммы на военные кампании.