В отличие от взятия Святого Города крестоносцами на этот раз не было ни бессмысленных жестокостей, ни разрушений. Христианам разрешалось в течение 40 дней покинуть Иерусалим. Правда, требовалось заплатить весьма солидный выкуп: 10 золотых с каждого мужчины, 5 — с каждой женщины, 1 — с ребенка. Более 20 тысяч бедняков не смогли собрать таких денег. За часть из них — примерно за семь тысяч — заплатили тамплиеры и иоанниты, но почти 15 тысяч человек были проданы в рабство. К весне 1189 г. от прежнего Иерусалимского королевства остались лишь города Антиохия, Триполи (но территории соответствующих княжества и графства сильно уменьшились) и героически оборонявшийся Тир, а также оплот иоаннитов замок Крак де Шевалье.

Известие о падении Иерусалима поразило Европу как удар молнии. Папа Урбан III, узнав об этом, умер от потрясения. Его преемник Григорий VIII уже 29 октября провозгласил новый, Третий крестовый поход. Среди папских требований было прекращение всех войн между христианскими государями. Крест приняли император Фридрих I Барбаросса, король Франции Филипп II, который впоследствии получит почетное прозвание Август (в честь римского императора Августа), а также король Англии Генрих II. Сборы заняли немало времени и потребовали много сил и средств. В Англии и Франции ввели особую подать — так называемую Саладинову десятину, десятипроцентный налог на любой доход. От уплаты этого налога не освобождался никто, даже Церковь была обязана его платить.

Первым в путь 11 мая 1189 г. двинулось немецкое войско, насчитывавшее около 30 тыс. человек, во главе с Фридрихом Барбароссой, который как император, а следовательно, в глазах людей той эпохи светский глава всех христиан (этого не отрицали и папы, считавшие, правда, свой сан выше) должен был стать главнокомандующим общими силами крестоносцев. Немолодой — ему было более 65 лет, преклонный по тем временам возраст — государь, которого впору было называть уже не Барбаросса (по-итальянски буквально «Краснобородый», т. е. «Рыжебородый»; смуглые итальянцы, в стране которых Фридрих много и не всегда успешно воевал, дивились его золотистой растительности на лице), а Барбабьянка («Белобородый»), мечтал увенчать свое правление великим деянием — освобождением Иерусалима.

Правда, характер подготовки похода и выбранный маршрут вызывали у современников и позднейших историков вопрос: не было ли у Фридриха кроме цели явной — освобождения Гроба Господня — еще и какой-то тайной цели? В отличие от большинства европейских монархов, избравших морской путь в Святую Землю, Барбаросса шел со своим войском по суше. Было отправлено посольство к королю Венгрии Беле III с просьбой о беспрепятственном проходе. Тогда же начались переговоры с турецким правителем Иконийского, он же Румский, султаната Кылыч-Арсланом II, врагом Саладина. В Германию прибыли послы византийского императора Исаака II Ангела. С ним также было заключено соглашение о проходе через византийскую территорию, о гарантиях безопасности крестоносцев, о снабжении армии Барбароссы продовольствием и т. п. Прислал своих представителей великий жупан (князь) Сербии Стефан Неманя, с которым обсуждались те же темы. Какие-то переговоры вроде бы велись и с болгарским царем Иваном Асенем I. Перед началом похода сам грозный Саладин обратился к императору с любопытным предложением: тот добивается сдачи последних городов в латинской Сирии, а Победоносный Царь, Защитник Веры вернет христианские реликвии (частицу Креста Господня и Святое Копье) и некоторые захваченные монастыри, освободит всех пленных, разрешит свободно проводить богослужение в храме Гроба Господня и обеспечит беспрепятственный доступ паломникам ко всем христианским святыням. Эти предложения были отвергнуты.

Византийские власти с беспокойством следили за происходящим. Отношения между императорами Востока и Запада были, как мы помним, не лучшими со времен Карла Великого. Василевсы не желали признавать императорский титул за какими-то «варварами», императоры Запада и римские папы не оставляли надежд на воссоединение Церквей под эгидой Рима. Да и союзники Фридриха не внушали доверия в Новом Риме. Кылыч-Арслан был врагом не только Саладина, но и Ромейской державы. Стефан Неманя не только добился полной независимости от Константинополя, но еще и претендовал на некоторые земли Греческой империи. Иван Асень являлся, с византийской точки зрения, мятежником и сепаратистом, ибо добился в результате победоносного мятежа 1186 г. восстановления независимости Болгарии от Византии, уничтожившей так называемое (позднейшими историками) Первое Болгарские царство в 1018 г.

В Константинополе возникало опасение: а не собирается ли Барбаросса с помощью своих союзников захватить Византийскую империю? Некоторые хроники сообщают, что великий жупан и болгарский царь делали Фридриху предложения — признать его единственным законным императором в мире, помочь свергнуть греческих владык, конечно же, за значительные территориальные уступки в пользу Сербии и Болгарии. Если это правда, то указанных государей не смущало, что византийские правители были их единоверцами — православными, тогда как император — католиком. Ответ Барбароссы (если он вообще последовал) нам неизвестен. Однако предположение (конечно, только предположение) о том, что император захочет увенчать свой жизненный путь не только отвоеванием Иерусалима, но и восстановлением единой Римской империи, не лишено смысла.

Не лишено также смысла и другое предположение, подтверждаемое некоторыми, правда, позднейшими хронистами, о том, что Саладин предлагал ромеям то же, что он предлагал Барбароссе, при условии, что они откажутся от любых контактов с Румским султаном, а равно не признают никаких прав франков на Святую Землю.

Все это объясняет трудности похода, превратившегося в военную экспедицию еще до вступления в Палестину. Даже более или менее союзные сербы и болгары без восторга встречали крестоносцев, в которых видели еретиков-католиков, а также — по большей части вполне справедливо — грабителей. Еще сложнее было пройти через Ромейскую державу. Там шли настоящие военные действия. Пробиваться приходилось с боями. 24 августа 1189 г. армия Барбароссы вошла в Филиппополь, заняла ряд укрепленных пунктов около города и захватила продовольственные склады в нем. На следующий день посланцы Исаака Ангела передали Фридриху требование василевса оставить ему заложников и поклясться уступить часть будущих завоеваний, если Барбаросса собирается продолжать свой путь. Тот не согласился, но отправил владыке Восточной империи послов, каковых Исаак повелел бросить в темницу. Рассвирепев, Краснобородый приказал своей армии идти на Константинополь, предавая на своем пути все огню и мечу. В конце октября он овладел Адрианополем, а 16 ноября 1189 г. даже написал своему сыну Генриху, будущему императору Генриху VI, оставшемуся наместником Западной империи, чтобы тот снарядил флот и послал подкрепление, а также убедил Папу объявить крестовый поход против Греческого царства. Иначе, считал Барбаросса, не удастся переправиться через Босфор и пойти в Святую Землю. До этого, однако, не дошло.