Начало похода было весьма благоприятно. В Венгрии король Бела, согласно договору, озаботился заготовкой провианта, и в войске поддерживалась образцовая дисциплина. Гораздо больше трудностей встретилось в исполнении предприятия, когда за Белградом крестоносцы перешли греческую границу. Здесь незадолго перед тем (1185 г.) произошла смена династии: Комнины были свергнуты Ангелами, знатной фамилией, владевшей большими землями в Азии. Глава новой династии, Исаак Ангел, прославился победой, одержанной им над норманнами, которые, овладев Фессалоникой, уже направлялись к Константинополю. И он, и весь греческий народ были враждебно настроены против «франков», и он предпочел бы союзу с ними союз с Саладином против своего ближайшего врага — сельджукского султана Кылыч-Арслана. Недоброжелательство греков проявилось очень ясно; император Исаак обошелся с послами Фридриха почти как с пленниками и даже не захотел признать его императорского титула; тогда поневоле пришлось отнестись к владениям греческого императора как к враждебной стране, и если бы война началась, то, вероятно, было бы несдобровать Византийской империи. Однако в последнюю минуту накануне разрыва Исаак изменил политику, и в 1190 г. войско крестоносцев могло двинуться в дальнейший путь из Адрианополя, где провело зиму. В силу договора, скрепленного заложниками, рыцарское войско было переправлено за Геллеспонт на греческих судах.