Тем не менее папе пришлось поразмыслить над различными аспектами взаимоотношений между духовенством и империей, пока он целое лето поджидал Барбароссу в Вероне. Примиренец по натуре, но очень прозорливый, сознающий опасности имперской политики, но понимающий, что не может позволить себе роскошь вступить в конфликт с Германией, он избрал тактику сдержанного поведения. Однако переговоры, прошедшие в Вероне в октябре 1184 года, когда Штауфен наконец прибыл туда в начале месяца, могли бы и не провалиться, не возникни два других фактора, с которым пришлось считаться.
Первый фактор касался архиепископского кресла в Трире и позиция некоторых немецких епископов. Дело в том, что 25 мая 1183 года архиепископ Арнольд умер. Несколькими днями позже каноники не смогли прийти к соглашению, так как меньшинство выступало за архидиакона Фольмара, а большинство — за судью капитула Рудольфа фон Вида. Этот последний и его сторонники информировали об этом императорский двор. Фридрих потребовал возобновления выборов в своем присутствии, согласно положениям Вормсского конкордата, и когда победил Рудольф, он тут же пожаловал ему инвеституру. Действуя таким образом, он не нарушал установленных правил и даже из осторожности, будучи уверен в конечном результате, отказался от применения уложения, одобренного немецкими принцами незадолго до того. Оно предусматривало, что при спорном исходе голосования император назначит епископа самолично.
К несчастью, Фольмар апеллировал к папе, который сослался на решения, подтвержденные собором в Латеране, и согласно коим споры и разногласия по поводу епископских выдвижений разрешались папой. Это дело, впрочем, могло бы и не вызвать серьезных затруднений, если бы не было представлено Луцию III некоторыми германскими прелатами в очень мрачных тонах. Конрад фон Виттельсбах, жертва Венецианского компромисса, хоть и получил назад свое кресло в Майнце в октябре 1183 года, не переставал предупреждать курию об опасности. Другие епископы, обеспокоенные политикой Штауфена в вопросах регалий и наследств, поступали точно так же. Все эти люди давали понять, что Фридрих мечтает полностью прибрать к рукам немецкий епископат и отказать святому престолу в праве вмешательства в дела германской церкви.
Второй фактор, вынуждавший папу к большей сдержанности, явился результатом действий епископов и клириков-александровцев, раздувавших то, что было сказано в связи с конфликтом в Трире. Итальянцы, в частности, делились опасениями, что император, помирившись с ломбардцами, помешает изгнанию раскольников и оставит в своем владении церковное имущество. Они находили поддержку в курии, где многие кардиналы считали, что нельзя заключать никакого соглашения с империей, если она не вернет владения римской церкви в Центральной Италии, без чего — доказательством тому служит конфликт с Александром III — церковь никогда не получит настоящей свободы действий. Политика возвращения всех владений, когда-либо и в какой бы то ни было форме принадлежавших святому престолу, смело зародившаяся вместе с требованиями Адриана IV в 1159 году, с этого момента стала разрабатываться всерьез. В дальнейшем она должна будет развернуться и уточниться в программе Иннокентия III.
Все это объясняет провал переговоров в Вероне. Задолго до своего прибытия Фридрих передал Луцию III проект урегулирования проблемы спорных территорий. Он предлагал, чтобы либо папство передало империи владение всеми этими землями — впрочем, не уточняя, что он имеет в виду, — получив за это компенсацию в размере одной десятой от императорских доходов на полуострове ежегодно и одной девятой от этих же доходов в виде выплаты коллегии кардиналов; либо признание римской церковью того, что никогда не оспаривалось, а в отношении всего остального решение вынесет следственно-арбитражная комиссия, с тем что в дальнейшем можно будет внести кое-какие изменения. Прибыв в Верону, император предложил тот же выбор. В то же время он попросил папу короновать императором Генриха VI и потребовал достойного и почетного решения в пользу раскольных священников, а также утверждения Рудольфа в Трире. При этом ни словом не обмолвился о поддержке, которую мог оказать святому престолу в Риме.