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