Ни возраст, ни слепота, похоже, ничуть не повлияли на энергию и способности Дандоло. Спустя несколько недель после своего избрания он затеял новую кампанию, намереваясь отвоевать Зару. На помощь Заре пришли Пиза и Бриндизи, так что венецианцам несколько лет пришлось бороться за свою власть над Адриатикой. Положение ухудшилось, когда в Рождество 1194 года германский император Генрих VI в соборе Палермо принял корону Сицилии. Норманнскому королевству Сицилии пришел конец.
Этого венецианцы боялись больше, чем чего-то другого. Их не успокаивало то, что они знали о самом Генрихе. Сын Барбароссы обладал отцовской решительностью и силой воли. Свою ненависть, однако, направил он не столько против городов Северной Италии, сколько против Восточной империи. Его цель была проста — уничтожить Византию, подчинить себе старую Римскую империю, усилить ее, добавив большое средиземноморское владение, после чего совершить еще один крестовый поход и захватить Святую землю. Всего несколько лет назад такая мечта показалась бы фантастической, даже абсурдной, но Комнинов больше не было, а семья Ангелов, занявших трон Константинополя, оказалась неспособной к эффективному правлению. В 1195 году император Исаак II после десяти лет хаоса был свергнут с престола. Брат Алексей, слабый и непредсказуемый человек, страдающей манией величия, заключил его в тюрьму. Хотя он был совершенно неспособен к принятию ответственных решений, его тем не менее короновали, и он вошел в историю под именем Алексея III.[78] Святую землю тоже, казалось, было легко завоевать. Саладин умер, без него армии мусульман больше не являлись тем грозным противником, каким были недавно.
В планах Генриха не было места для независимой морской республики, и если бы он добился успеха в своем первом амбициозном плане — а он вполне мог в этом преуспеть, — то Венеция наверняка стала бы одной из его жертв. К счастью для мира, этого не случилось. В 1197 году в возрасте тридцати двух лет он умер в Мессине. Спустя несколько месяцев за ним последовала его жена Констанция, оставив пятилетнего сына Фридрихи на попечение папы Иннокентия III.
Две империи остались без правителей, а норманнская Сицилия прекратила свое существование. В Германии началась война за имперское наследие, а Англия и Франция также — хотя и не с такой яростью — занялись проблемами наследования в связи со смертью в 1199 году Ричарда Львиное Сердце. Папа Иннокентий обнаружил, что в Европе у него нет соперников. По поводу Византии он не испытывал сильных чувств, зато проявлял энтузиазм в отношении крестовых походов. Трудность заключалась в отыскании подходящих лидеров. Смерть коронованных особ его не волновала. Опыт показал, что короли и принцы, возбуждавшие национальное соперничество и беспокоившиеся о протоколах и процедурах, создавали больше шума, чем следовало. Несколько крупных аристократов замечательно подойдут для достижения его цели. Иннокентий оглядывался по сторонам в поисках кандидатов, когда к нему пришло письмо от графа Тибальда Шампанского.