На Рождество 1194 года сын Фридриха Барбароссы Генрих VI, женившийся на дочери Рожера II Констанции, получил в кафедральном соборе Палермо сицилийскую корону. Его жена не присутствовала на коронации – впервые забеременев в возрасте 40 лет, она ехала медленнее мужа, без спешки. Добравшись до Джези, города примерно в 20 милях (32,1 км) к западу от Анконы, она почувствовала родовые схватки. Там, в большом шатре, возведенном на главной площади, куда могли свободно входить городские матроны, на следующий день после коронации мужа она родила единственного сына, которого через пару дней гордо продемонстрировала на той же площади, пока он сосал ее грудь. Об этом сыне, Фридрихе, который позже стал известен как
Когда родился Фридрих, его отец уже раздумывал о новом крестовом походе. Если бы Барбаросса не умер, он бы наверняка вернул Иерусалим – значит, его долг восстановить честь семьи. В Пасхальную неделю 1195 года он принял крест, а через несколько лет написал решительное письмо императору Исааку, в котором изложил множество совершенно невыполнимых требований. Письмо было типичным примером императорского бахвальства, но до адресата оно не дошло: 8 апреля 1198 года Исаак Ангел пал жертвой переворота, устроенного его старшим братом Алексеем III, который сверг его, ослепил и завладел троном.
Если Исаак был плохим императором, то об Алексее III можно лишь сказать, что он оказался гораздо хуже и еще легче поддавался манипуляциям. Когда Генрих потребовал огромной дани для своих наемных войск, перепуганный император немедленно ввел особый налог. Для выплаты сняли ценные орнаменты, украшавшие могилы императоров в храме Святых Апостолов. Два года спустя Алексей III беспомощно наблюдал, как его племянницу Ирину, дочь ослепленного Исаака, выдают замуж за младшего брата Генриха, Филиппа Швабского.
А как же великий поход, объявленный Генрихом в 1195 году? Многие из выдающихся людей Германии откликнулись на его призыв: два архиепископа, девять епископов, пять герцогов и бесчисленное множество мелких дворян. Они отплыли из Мессины и немедленно выступили против сарацинского врага, однако к концу октября до них дошли вести, что Генрих умер в Мессине от лихорадки. Многие дворяне решили немедленно вернуться, чтобы защитить свои интересы в неминуемой борьбе за власть, а когда в Германии разразилась гражданская война, за ними последовали большинство остальных участников похода, так что, когда в феврале 1198 года немецкие солдаты готовились к столкновению с египетской армией, они внезапно обнаружили, что командующие их покинули. Последовало паническое бегство к Тиру, где их ждали корабли, и второй немецкий поход потерпел еще большее фиаско, чем первый.
В конце XII века в Европе царила неразбериха. Восточная и Западная Римская империи остались без государей; нормандская Сицилия прекратила свое существование; Германию раздирала на части гражданская война; Англия и Франция занимались проблемами наследования, возникшими после смерти Ричарда Львиное Сердце в 1199 году. Из всех светил христианского мира твердо стоял у руля лишь один человек – папа Иннокентий III, занявший папский престол в 1198 году и немедленно объявивший очередной крестовый поход. Его не беспокоил тот факт, что для предводительства походом не хватает коронованных особ – от них было больше проблем, чем пользы; несколько крупных дворян отлично послужат для этой цели. Иннокентий III все еще занимался поиском подходящих кандидатов, когда получил письмо от графа Шампани Тибо III, младшего брата Генриха II, который правил Иерусалимским королевством с 1192 года и до своего случайного падения из окна в 1197 году. Он был внуком Людовика VII и племянником Филиппа Августа и Ричарда Львиное Сердце, и крестовые походы были у него в крови. Как только он сообщил Иннокентию III, что принял крест, другого предводителя похода и быть не могло.
Однако главные трудности были впереди. Ричард Львиное Сердце объявил, что ахиллесовой пятой мусульманского Востока, который должны сделать своей целью все грядущие походы, остается Египет; следовательно, участники нового похода должны отправляться морем, и им понадобятся корабли в таком количестве, которое есть лишь у одного государства – Венецианской республики. По этой причине в начале 1201 года шесть рыцарей под предводительством маршала Шампани Жоффруа де Виллардуэна прибыли в Венецию, которая согласилась предоставить корабли для 4500 конных рыцарей, 9000 помещиков, 20 000 пехотинцев и запаса провизии на 9 месяцев. Стоило все это 84 000 серебряных марок; в дополнение Венеция предложила предоставить за свой счет еще 50 полностью оснащенных галер – при условии, что получит половину завоеванных территорий.