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