Прочитав раздражённое предупреждение главного редактора, Маркес передумал отправлять политический памфлет, сложил чемодан и отправился в Венецию. По дороге он перечитывал рассказ «Смерть в Венеции». И слова Томаса Манна звучали в нём, когда перед ним открывалась Венеция: «Итак, он опять видит это чудо, этот из моря встающий город, ослепительную вязь фантастических строений, которую Республика воздвигла на удивление приближающимся мореходам, воздушное великолепие дворца и мост Вздохов, колонну со львом и святого Марка на берегу, далеко вперёд выступающее пышное крыло сказочного храма и гигантские часы в проёме моста над каналом…»
Сюжет метафорического рассказа — последняя влюблённость художника, немолодого, много добившегося, всё испытавшего, в мальчика, свой не достигнутый и не постигнутый идеал, — разворачивается на фоне страшной эпидемии в Венеции, мастерски написанной. «Это была Венеция, льстивая и подозрительная красавица, — не то сказка, не то капкан для чужеземцев; в гнилостном воздухе её некогда разнузданно и буйно расцвело искусство. <…> Венеция больна и корыстно скрывает свою болезнь…»
Тогда, при въезде в Венецию, во время первой прогулки вдоль Канале Гранде, по мостам, по площади Сан-Марко, за чашечкой кофе в легендарном кафе «Флориан», где сиживали Гёте, Байрон, Жорж Санд, Вагнер, Мюссе, Достоевский, при посещении кладбища Сан-Микеле у Маркеса возникла идея, ещё расплывчатая, смутная, но обозначенная в записной книжке: создать нечто в этом роде. (Через годы в том числе и эта идея воплотится в наиболее исповедальную его повесть «Любовь во время холеры».)
Репортажи из Венеции о Бьеннале кинематографического искусства были отменными, Маркес реабилитировал себя в глазах владельца газеты «Эль Эспектадор». После Венецианского кинофестиваля, не ставя в известность редакцию, он направился в Вену, куда прибыл ровно через два месяца после того, как Австрию оставили советские войска. Вообразив, будто его путешествие кончилось в Вене, Маркес прожил там весь октябрь 1957 года, написав оттуда всего три небольшие корреспонденции. Там он случайно якобы познакомился (уже тогда был магическим реалистом!) с колумбийкой фрау Робертой (она же Фрида) — ясновидящей. В полнолуние они провели на Дунае ночь, и вещунья сообщила Габо, что путь его из Вены лежит на восток.
Сызмальства веря гаданиям, наш герой направился в Чехословакию и Польшу. Но сам толком никогда не признается в тех никем кроме гадалки несанкционированных поездках. Краков ему не понравился консерватизмом и регрессирующим католицизмом. Потряс Освенцим: «Там есть галерея из огромных стеклянных витрин, доверху заполненных человеческими волосами. Есть галерея, где выставлены обувь, одежда, носовые платочки с вышитыми вручную инициалами… Есть витрина, забитая детской обувью со стёртыми металлическими набойками: беленькие ботиночки для школы…»
В Рим он приехал во второй половине дня, когда рестораны были закрыты на сиесту. Колумбийский консул порекомендовал молодому журналисту поселиться у своих приятелей в небольшом семейном отеле неподалёку от виллы Боргезе, в котором часто останавливаются колумбийцы. На следующее же утро, за завтраком, наш герой познакомился с Рафаэлем Рибера Сильвой, тенором из Колумбии, который уже шесть лет в Милане, Неаполе и Риме учился у знаменитых итальянских мастеров пения. Они быстро подружились. Рафаэль не только показывал Маркесу Вечный город со всеми нюансами, но и переводил его интервью, в том числе довольно сложные, например, с самим папой римским Пием XII. (В Европу Маркес был направлен главным образом для освещения смерти понтифика.) Папу — благодаря и переводу Рафаэля — Маркес сумел обаять своим остроумием, оригинальностью взглядов, рассказов о жизни в Латинской Америке (как через годы — президентов, премьер-министров многих стран). Папа предложил продолжить диалог, они стали встречаться — и в Ватикане, и в других местах. Маркес написал пять очерков о папе. Вызывая зависть у аккредитованных при Ватикане именитых журналистов, Пий XII приглашал весёлого колумбийца в поездки по стране, рассказывал об истории Церкви, пытался обратить атеиста Габриэлло к Богу.
— А всё-таки, — пытал Маркес, — это правда, что в XIII веке папой римским была женщина, папесса Иоанна, Джиберта, как её называл Боккаччо, и родила от монаха прямо во время торжественной процессии?.. А почему на стене в Ватикане, где выбиты имена римских пап, не значится Иоанн XXIII, в миру Балтазар Косса, бывший пират, лишивший девственности сотни монашек и превративший монастыри в бордели, где устраивались оргии, а награбленные им сокровища легли в основу богатства дома Медичи?..
— Сын мой, — отвечал папа, — на всё воля Божия, но мне бы не хотелось упоминать даже имён антипап. Ты молод и неопытен, чтобы понимать, насколько дьявол силён, хитёр и коварен!.. А ты, судя по вопросам, веришь в потусторонние силы? В приметы? Во всякие эти гороскопы, созвездия? Суеверный?