Представители лиги выказали себя весьма неуступчивыми, и переговоры тянулись два месяца, однако 23 июля текст соглашения был готов. По просьбе папы венецианская флотилия покинула Кьоджу и доставила Фридриха на Лидо, куда отправилась делегация в составе четырех кардиналов, чтобы приветствовать его. В их присутствии он торжественно отрекся от «своего» антипапы и официально признал Александра. Кардиналы со своей стороны сняли с императора отлучение, тяготевшее над ним семнадцать лет. Теперь последний мог по крайней мере получить доступ в Венецию. Ранним утром следующего дня сам дож прибыл на Лидо, где Фридрих провел ночь в сопровождении внушительной свиты из нобилей и клириков. Он лично сопровождал императора на барку, разубранную специально для того случая, а затем они вместе торжественно отплыли в Пьяцетту

В самой Венеции заканчивались последние приготовления. Вывешивались флаги, украшались окна. Большую часть лета город был наводнен людьми, как никогда ранее. Число приезжих выросло в несколько раз, ибо к привычной иноземной публике, путешественникам и купцам, ненадолго задерживавшимся здесь, прибавились виднейшие правители и прелаты Европы, каждый из которых стремился перещеголять один другого блеском своей свиты. Один из них, архиепископ Кельнский, привез с собой 400 секретарей, слуг и священников; патриарх Аквилейский мог похвастаться тремястами — так же как архиепископы Майнцкий и Магдебургский. У графа Рожера из Андрии, второго посланца сицилийского короля, их было 330; герцог Леопольд Австрийский, явившийся в сопровождении лишь 160 человек, наверное, должен был чувствовать себя совершенно несчастным человеком.

Из нескольких рассказов очевидцев, наблюдавших все это, наиболее ярким является, по-видимому, так называемое «Сообщение о мире, заключенном в Венеции» («De pace veneta relatio»), автор которого был, вероятно, германским священнослужителем:

Венецианский договор означал поворотный пункт и кульминацию понтификата Александра. После всех страданий и унижений, которые ему довелось вынести в течение восемнадцати лет раскола и изгнания, когда ему приходилось испытывать на себе вражду одного из наиболее грозных обладателей императорской короны, наконец-то он получил свою награду. Он дождался признания императором не только того, что он является законным папой, но и всех светских прав папства на город Рим — тех самых прав, которые Фридрих во время своей коронации объявил принадлежащими империи. Это был триумф куда более впечатляющий, нежели тот, что отпраздновал Григорий над Генрихом IV ровно столетием раньше. Однако для верующих, которые радовались со старым папой в Венеции в эти знойные летние дни, это было данью терпению и упорству, с которыми он направлял церковь во время одного из наиболее сложных периодов ее истории.

И теперь, когда трудные времена миновали, понтифик сохранил эти качества. Ни в день своего торжества, ни во все другое время, пока император находился в Венеции, Александр не выказал ни малейших колебаний в том, чтобы взять верх над давним своим врагом. Один или два историка более поздних времен увековечили легенду о том, как папа поставил ногу на горло Фридриху, который пробормотал, еле дыша: «Не тебе, но святому Петру», а Александр жестко ответил: «И мне. И святому Петру». Однако эта история рассказана отнюдь не современником событий и не соответствует свидетельствам из первых рук, которые дошли до нас. Судя по всему, император вел себя безупречно. На следующий день после великого примирения он постарался продемонстрировать еще большую учтивость: вновь держа папе стремя, когда они покидали собор, он собирался вести его коня до места посадки на корабль, но папа любезно отказался. Можно задуматься, не вспоминал ли Фридрих те два дня в Сутри, когда не пожелал сослужить ту же службу папе Адриану на пути в Рим для совершения своей коронации двадцать два года назад?

Если, как это обычно считается, папа Александр родился около 1100 года, ему должно было в это время быть уже около восьмидесяти. Однако ему предстояло справиться с еще одним делом. В начале 1179 года он созвал Третий Латеранский собор, наиболее важным результатом которого стало постановление, регулировавшее выборы папы. Вплоть до середины XI века пап обычно назначали, иногда это делал народ Рима, иногда император; однако в 1059 году, как мы уже видели, было решено, что это исключительно дело церкви. Даже после этого выборы проходили методом проб и ошибок, их правила не были официально закреплены. Но теперь Александр наконец предписал, что право избирать папу должно принадлежать коллегии кардиналов, решением двух третей которой кандидат считается избранным. Не считая того, что со времени понтификата Иоанна Павла II возраст этих кардиналов ограничен восьмьюдесятью годами, те же правила действуют и сегодня.