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