План действий Фридриха включал в себя ряд мер, направленных против Сицилии, союзника Папы, служившей препятствием на пути к покорению Италии. Для этой цели ему были нужны корабли, поэтому император вел переговоры с морскими республиками, Генуей и Пизой. Хотя оба города в конце концов уступили хитросплетениям из уступок и давления, их взаимное недоверие было усилено тем, что они отказались от участия в операции против Сицилии. Более того, императору вскоре пришлось иметь дело с новым поворотом в развитии ситуации, созданной отъездом Александра из Италии.
Еще до падения Милана стало очевидно, что захват Северной Италии императором представлял серьезную угрозу позициям Александра. После того как Папа провел первые годы своего понтификата близко к границам с Сицилией, он вернулся на короткое время в Рим летом 1161 года. Выборы сенаторов на некоторое время увеличили количество его сторонников. Хотя Рим не зарекомендовал себя стойким сторонником Александра, а феодальные восстания на юге границы только усиливали всеобщую тревогу и вызывали сомнения о возможности бегства в Сицилийское королевство. В связи с этим в начале осени Александр последовал совету своих друзей и снова оставил город. Кардинал Юлий из Палестрины остался в Риме в качестве представителя Папы, дабы показать всем и каждому, что Рим был оставлен Папой только под угрозой физического насилия и что он не отказался ни от одного из своих прав. К 30 сентября Александр со своими людьми прибыл на западное побережье. К декабрю, когда падение Милана стало неизбежным, он решил предпринять еще более серьезный шаг и совсем покинуть Италию.
Александр, вероятно, уже договорился с определенной частью французского духовенства о возможности своего бегства во Францию, и сам получил приглашение от короля. В любом случае, с флотилией, предоставленной королем Сицилии, и архиепископом Пизы, Папа и его свита высадились во Франции в самом конце 1161 или в начале 1162 года; некоторые из его кардиналов присоединились к нему позднее. Александра хорошо принимали во время его остановок по пути. Действительно, только одно неприятное происшествие во время этих путешествий произошло в Ливорно, порте Пизы. Несмотря на то что в папской свите находился архиепископ, пизанские консулы отказались разрешить вход в гавань. В Геную Папа приплыл 21 января. Пока не запуганные императором, граждане и архиепископ города оказали Александру великолепный прием и настаивали на том, чтобы он остановился в Генуе на некоторое время. Очевидно, успокоенный и удовлетворенный их радушием, Александр остался в Генуе на два месяца, и в течение этого времени ему удалось решить огромное количество рутинных папских вопросов. Одновременно с этим он предпринял попытку возобновить переговоры с императором через посредничество Эберхарда, архиепископа Зальцбургского. Письмо Папы к архиепископу начинается с выражений теплой признательности его стойких усилий в противоборстве со схизматиками. Содержание письма является прекрасным примером манеры обращения Александра со своенравным служителем Церкви.
«Сейчас, поскольку, как мы понимаем, ты был призван императором от имени Церкви и должен быть признан в своей должности в его присутствии, своим письмом мы обращаемся к твоему благоразумию и советуем и увещеваем тебя именем Господа побудить вышеназванного императора любым способом и убедить его вернуться к своему разуму, с пользой принять совет собственной души и вернуться к союзу с Католической Церковью. Тебе следует постараться убедить его не быть неблагодарным к милостям Божьим. Ввиду того, что как Божественная милость возвысила его сильно, так и он со все большей любовью должен лелеять свою искреннюю привязанность к супруге Христа, которую Он очистил и грехи которой искупил своей кровью. Иначе, пока он не будет прощен, он не может быть спасен; и если он не откажется от безнравственности схизмы и не припадет к груди Матери-Церкви, даже если он будет процветать в этом мире, он не сможет избежать вечного наказания затем. Как говорит Евангелие, какая польза человеку, если он приобретет весь мир, а душе своей повредит? (Матф. XVI, 26)? Даже если всех его богатств не перечесть и он проводит время в удовольствиях, они не принесут ему ничего; отрезанный от тела Христова, которым является Церковь, и от причастия, он отдан в огонь Ада и тьме, где кромешная ночь и нет дня, наказание без конца, неизбывная печаль и нескончаемое мучение.
