В Германию прибыло большое, роскошное, как в сказках «Тысячи и одной ночи», посольство Кылыч-Арслана, конийского султана. Владениям султана с юга угрожал Салах-ад-Дин — враг более страшный, чем крестоносцы. Сам факт сложной дипломатической игры свидетельствовал о том, что крестоносные государства стали хотя и нежелательной, но реальной частью ближневосточной политики, религиозная вражда отступала на второй план, если к этому вынуждали экономические и политические интересы.

Кылыч-Арслан обещал помогать крестоносцам в пределах своего султаната.

Затем Фридрих вошел в сношения с соседями Византии, оговорил поддержку Белы Венгерского, провел переговоры с теми странами, которые лишь недавно скинули византийскую власть и продолжали отстаивать независимость. То были Болгария и Сербия. В Нюрнберг к Фридриху приехал великий жупан Сербии Стефан Неманя, там же в 1189 году побывали послы основателей второго Болгарского царства — братьев Петра и Асеня. Эти страны рассчитывали, что поход немецких крестоносцев поможет им окончательно освободиться от контроля Византии. Неудивительно, что сербы и болгары склоняли Фридриха к тому, чтобы сначала покончить с Византией, и предлагали свою помощь.