Во всяком случае, в феврале 1189 года по настоянию Фридриха был достигнут первый результат в деле о выборах архиепископа Трирского. Климент III провозгласил решение о смещении Фольмара, а император в то же время добился отставки Рудольфа фон Вида; электоры избрали канцлера капитула, Иоганна, который тотчас же был инвестирован Штауфеном со всеобщего одобрения. Такое решение вопроса ускорило ход переговоров, которые вели от имени Барбароссы сначала Генрих VI и его советники, потом епископы Вюрцбургский и Бамбергский, тогда как папу представляли кардиналы Йордан и Петр. Это привело к соглашению, опубликованному в Страсбурге 3 апреля Генрихом VI, который вернулся из Италии и принял на себя правление Германским королевством. Папа обязывался короновать Генриха VI императором при жизни его отца; отец же признавал суверенитет папы в Церковном государстве, он возвращал ему то, что было конфисковано в Орвьето, Орта, Нарни, Тускулуме, Террачине, Тиволи и других местностях, освобождал от клятвы верности тех, кто давал ее в этих городах, а также в Витербо, Романье и Кампанье. Вместе с тем документ уточнял, что папство получает эти области, а заодно и все территории Патримонии guoad possessionem (во владение), но не в собственность, и за исключением прав империи (salvo iure imperii tam de proprietate guam de possessione).
Что касается спорных территорий в Центральной Италии, в частности, владений Матильды, то здесь ничего не было решено, и люди императора продолжали их занимать де-факто, если не де-юре.
Эти ограничения и оговорки лишний раз свидетельствовали о желании Штауфена не уступать, при том что Климент III в интересах крестового похода не мог вести себя иначе. Удовлетворившись этим актом, упрочившим его предыдущие успехи, Барбаросса 10 апреля направил главе церкви послание с поздравлениями, 18 апреля то же самое сделал Генрих VI.
Во время этих переговоров Фридрих не прекращал деятельности в Германии и других своих государствах для обеспечения там порядка на время своего отсутствия. Он опасался, как бы Генрих Лев, подстрекаемый к действию недавним мятежом архиепископа Кельнского, не занялся в его отсутствие интригами, тем более что бывший герцог Саксонский был в прекрасных отношениях с новым архиепископом Бременским, у которого, в свою очередь, были счеты с Бернхардом Анхальтским, получившим главные выгоды от решения 1180 года. Поэтому Фридрих предложил своему сопернику в присутствии ассамблеи, собравшейся в августе 1188 года в Госларе, либо поклясться, что он больше не будет заявлять своих территориальных притязаний и требовать возвращения некоторых конфискованных у него поместий, либо принять участие в крестовом походе за императорский счет, либо отправиться в новую ссылку на три года с тем, чтобы не быть в Германии на все время похода. Лев, который не мог принять ни первого предложения — оно лишило бы его и его потомков возможности заявить протест и превратилось бы в постыдный отказ от своих прав и имущества, ни второго — поставившего бы его в прямое подчинение Штауфену, в апреле 1189 года вновь отправился в Англию.
На той же самой ассамблее в Госларе монарх «с одобрения князей» провозгласил уложение, гарантирующее право убежища в церквях и регламентирующее прерогативы поверенных в вопросах церковного имущества. Вскоре (в декабре) он возобновил запрет епископам жаловать в качестве лена право управления, то есть публичную власть, принадлежащую епископату и делегированную ему королем. Эти две меры вновь указывали на его желание ограничить злоупотребление феодальными практиками, причем вторая мера напоминала особый характер концессии, жалованной епископам и составлявшей один из способов королевской администрации.
Между тем Фридрих организовывал управление империей на время своего пребывания на Востоке, составляя документ, ставший чем-то вроде его завещания. В политическом плане Генриху VI, королю римлян, королю Германии и королю Италии, которому вскоре должна была быть пожалована императорская корона, выпала задача управления всеми императорскими территориями. Его старший брат Фридрих, герцог Швабский, с тех пор, как умер двоюродный брат Барбароссы, сын Конрада III, должен был участвовать в крестовом походе. Что касается личных владений семьи Штауфенов, находящихся, в основном, в Швабии (наследные земли и выкупленные владения Вельфа VI) и Эльзасе, а также во Франконии, Западной Баварии, Лотарингии и даже (по крайней мере с 1180 года) в Тюрингии, Саксонии и Лужицкой земле, то они были разделены между четырьмя старшими сыновьями, а пятый, Филипп, предназначенный для служения церкви, получил пост судьи при соборном капитуле в Ахене. Генрих VI получит самую большую долю, в частности, в Эльзасе, Лотарингии, Швабии, Тюрингии, Саксонии и Лужицкой земле, кроме того, он получит все области, непосредственно подчиняющиеся императору. Фридрих Швабский получит в своем герцогстве все графские владения, а также графство Пфуллендорф; после смерти Вельфа VI ему достанутся наследные земли, которые Вельф продал Штауфену. Третьему сыну, Оттону, достанутся владения, принадлежавшие Беатрис, то есть графство Бургундское, тогда как у четвертого сына, Конрада, будет графство Ротенбург, а кроме того большие владения во Франконии, отписанные его невесте Беренгарии Кастильской, дочери короля Альфонса VIII.
Германия около 1190 года: 1. Герцогство Саксонское. 2. Герцогство Швабское. 3. Герцогство Баварское. 4. Герцогство Верхняя Лотарингия, 5. Герцогство Австрийское. 6. Герцогство Штирийское. 7. Герцогство Каринтийское. 8. Королевство Богемское. 9. Герцогство Моравское. 10. Герцогство Вестфальское. 11. Нижняя Лотарингия и герцогство Брабантское. 12. Бранденбургская марка. 13. Лужицкая марка. 14. Мисьненская марка. 15. Графство Гольштейнское. 16. Ландграфство Тюрингское. 17. Франкония (различные графства).
Уладив эти вопросы летом 1188 года, Фридрих посвятил себя подготовке к походу, оставив Генриху VI управление делами, что объясняет, почему переговоры со святым престолом и заключение Страсбургского договора были осуществлены именно им.
Несмотря на трудности, возникшие в результате его решения, он избрал сухопутный маршрут в Сирию. С одной стороны, у него в самом деле не было ни собственного флота, ни средств для получения очень дорогостоящей помощи Генуи, о которой уже попросили Франция и Англия. С другой стороны, он опасался, что к тому времени, когда он прибудет в святую землю, ее порты могут оказаться в руках Саладина. Зато, имея за плечами опыт 1147–1148 годов, он надеялся, что сможет избежать западни на суше.
В дипломатическом плане он позаботился о том, чтобы завязать отношения с суверенами тех стран, которые ему предстояло пересечь. Он направил очень любезные послания королю Венгрии, великому жупану Сербии, византийскому императору Исааку Ангелу и султану мусульманского княжества Конья (Икониум), который до сих пор сопротивлялся действиям Саладина. В военном отношении он принял решительные меры к тому, чтобы в армии была строгая дисциплина, во избежание тех беспорядков, которые имели место во время второго крестового похода. Он потребовал, чтобы крест приняли только те, кто сможет самостоятельно купить себе военное снаряжение и сам себя обеспечить материально на два года. Тем самым он воспрепятствовал участию в походе пехотинцев и выходцев из народа; поход должен был быть по его разумению исключительно рыцарским предприятием, и большинство его участников должно было принадлежать к высшей и средней знати. Что же до торговцев, которые последуют за войском, то они будут под строгим наблюдением.
Объявив об этих решениях, он созвал крестоносцев весной 1189 года в Ратисбонн на Дунае. Его маршрут был прост. Первый этап должен был привести его, не взирая на возможные нападения местных жителей, прямо в Византийскую империю, так как Исаак Ангел согласился оказать помощь и поставить необходимое довольствие в обмен на обещание Фридриха, что никаких военных действий не будет проведено ни на греческих территориях, ни в ущерб греческим интересам. Затем второй этап — в ходе которого армия ускорит темп передвижения, сохраняя при этом боевой порядок, так как тут уже можно будет встретить вражеские войска — позволит достичь христианского государства Малой Армении у самых ворот Сирии. Тогда начнется последняя часть операции, являющаяся целью крестового похода, — вторжение на территории, захваченные Саладином.