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