Следующими зимними месяцами Фридрих и кардинал хорошо воспользовались для того, чтобы произвести сильное политическое и церковное давление на архиепископа Филиппа, так что весной можно было предвидеть его окончательное подчинение. К 27 марта, к воскресенью, которое носило знаменательное название
Таким образом немецкая нация была в сущности привлечена к великому делу. Только старый Генрих Лев, правда, сильно стесненный, но еще крайне недоброжелательный к Штауфенам, мог быть помехой для дела. Поэтому Фридрих старался склонить его к участию в крестовом походе и даже обещал взять на себя издержки похода. Но герцог отвергнул всякое общение со своими победителями, так что, наконец, императору не оставалось ничего более, как изгнать Вельфов из страны на то время, какого мог потребовать крестовый поход, именно на три года. Генрих подчинился приказанию и тотчас же отправился к своим родственникам в Англию.
Между тем уже было решено, что выступление крестоносного войска должно произойти только весною 1189 г., а именно 23 апреля, в день святого Георгия, покровителя пилигримов, чтобы в этот долгий промежуток могли быть совершенно закончены все необходимые приготовления. На этот раз немецкое войско должно было состоять только из достаточных и поэтому более годных для войны людей: у кого не было по крайней мере трех марок серебра (приблизительно 120 марок на нынешние деньги), тот должен был под страхом опалы устраниться от похода, потому что уже много раз прежде, и именно в 1147 году, было самым горьким образом доказано, что даже большие массы бедных пилигримов оказывались совершенно негодными для борьбы с магометанами. Относительно пути, каким должно было идти войско, были сначала сомнения. Можно было идти в южную Италию и оттуда плыть в Сирию на флоте короля Вильгельма Сицилийского, с которым Фридрих был в дружбе. Но при этом являлось сомнение, не завоюет ли Саладин до прибытия немецкого войска последние христианские гавани, Тир, Триполис и Антиохию, и не придется ли крестоносцам, приставая к сирийскому берегу, бороться с серьезными трудностями? Напротив того, путь через Венгрию, Грецию и Малую Азию казался удобным тем более, что самые опасные противники, которых прежде встречали там пилигримы, сельджуки из Иконии, на этот раз не казались опасными. В Иконии все еще правил тот Килидж-Арслан II, который несомненно главным образом из вражды к своим великим соседям на Востоке, Нуреддину и Саладину, был уже довольно давно расположен к франкам и был даже в самых дружеских сношениях с императором Фридрихом. Поэтому опять был выбран старый путь Готфрида Бульонского, на котором, правда, самым горьким образом должны были разрушиться надежды, с какими на него вступили.
Затем был вперед отправлен посол в Венгрию, чтобы уговориться о походе с королем Белой III: он сошелся на цене одной марки за корм за каждую сотню лошадей и за четырех сильных коров. Отправлены были также посольства в Сербию, к греческому императору, к султану Килидж-Арслану и даже к Саладину. От Саладина требовали, чтобы он тотчас очистил область Иерусалимского королевства, выдал святой крест, который попал в его руки при Гаттине, и чтобы он дал удовлетворение за христиан, которые погибли во время последней войны; если он не согласится на эти условия, то против него пойдет войною вся римская империя, и даже весь мир.