Оба короля, желая обеспечить порядок и дисциплину в тех армиях, которые они должны были вести на Восток, составили очень строгие постановления для обуздания страстей и пороков пилигримов. Присутствие женщин во время первого крестового похода было причиной многих беспорядков; Нонанкурское собрание запретило им путешествие в Святую землю. Запрещены были все азартные игры; умерена была роскошь стола и одежды. Ричард отправился в Марсель, а Филипп-Август – в Геную, чтобы ехать дальше морским путем. Управление королевством французский монарх поручил матери своей Адели и дяде своему кардиналу Шампаньскому. В Сен-Дени он принял посох и котомку пилигрима.
Простясь в Жизоре с королями Французским и Английским, архиепископ Тирский, уполномоченный проповедовать священную войну, отправился в Германию, чтобы убедить Фридриха Барбароссу принять крест. Этот государь был в разладе с папским престолом, и крестовый поход представился ему естественным средством помириться со святейшим отцом. Храбростью своей Фридрих Барбаросса уже прославил себя в 40 сражениях; но в XII веке одна только слава признавалась истинной славой – та, за которой приходилось отправляться в Азию; император Германский увлекся современными воззрениями. Он принял крест на сейме в Майнце; знаменитейшие германские воины последовали примеру Фридриха. Увещаниями римского двора огласились все церкви Германии. Апостолы-проповедники священной войны и депутаты Палестины рассеялись повсюду, оплакивая участь христианства на Востоке и кровные оскорбления, нанесенные Кресту Спасителя.
Фридрих сопутствовал своему дяде Конраду во время второго крестового похода; ему были известны те беспорядки, которыми сопровождались эти отдаленные экспедиции. На нюренбергском собрании и на многих других, имевших предметом приготовления к священной войне, постановлены были мудрые распоряжения; приняты были все меры, чтобы предохранить многочисленную армию от необузданности и нужды. Тевтонские крестоносцы получили предписание соединиться в Регенсбурге. Император Германский выступил в поход со своей армией незадолго до праздника Пятидесятницы, в 1189 г., предоставив сыну своему Генриху управление государством во время его отсутствия. По пути на Восток Фридрих отправлял впереди себя послов ко всем мусульманским и христианским князьям и государям, через владения которых он должен был проходить; Генрих граф Голландский был уполномочен вести переговоры с Саладином; император, напоминая ему о своих дружеских отношениях к султану Каирскому и Дамасскому, объявлял, что он не может более оставаться в дружбе с ним и что вся Римская империя восстанет против него, если он не возвратит Иерусалима и Креста Спасителя, доставшихся в его руки. Ответом Саладина было объявление войны.
Проходя через Венгрию, армия Фридриха встречала везде гостеприимное население. Она изведала нужду, только проходя через Болгарию, еще более дикую теперь, чем во времена Петра Пустынника. Города здесь опустели, мельницы были разрушены, горные проходы завалены огромными камнями и служили притонами для разбойничьих шаек. Жители грубо обращались с пилигримами и грабили их; им это не сходило даром: «их вешали на деревьях, как поганых собак или как хищных волков», по выражению летописи. Прибыв в Филиппополь, германская армия узнала, что послы, отправленные к императору Исааку, были заключены им в тюрьму в Константинополе; тогда преданы были забвению договоры, заключенные перед выступлением из Регенсбурга, и в продолжение нескольких месяцев вся страна была в страшном волнении. Когда послы, выпущенные на свободу, появились среди пилигримов, они разожгли в них вражду, напомнив о коварстве византийского государя, сделавшегося союзником Саладина.