В том же 1981 году Маркес получил орден Почетного легиона и вернулся в Колумбию, встретившись с Кастро. Вернулся – и снова попал в передрягу. Консервативное правительство обвинило его в финансировании деятельности партизанской группировки М-19. Писатель покинул Колумбию и попросил политического убежища в Мексике, где живет и по сей день. Однако Колумбии вскоре пришлось раскаяться в содеянном: в 1982 году он получил Нобелевскую премию по литературе. Новоизбранный колумбийский президент Бетанкур, не ожидавший такого развития событий, сразу же пригласил Маркеса вернуться на родину и даже специально прилетал в Стокгольм на церемонию награждения, чтобы встретиться с писателем.
Колумбиец Габриэль Гарсиа Маркес получил Нобелевскую премию по литературе «за романы и рассказы, в которых фантастическое и реалистичное объединены в богато составленном мире воображения, отражающем жизнь и конфликты континента». Гарсиа Маркес, узнав о присуждении ему премии, сказал, что был «удивлен и изумлен». Указав на то, что он номинировался на нее на протяжении трех лет, он заметил: «Я уж было вообразил, что становлюсь одним из тех, кого зовут вечными кандидатами». В интервью, данном накануне награждения и опубликованном в итальянской газете Corriere della Sera, Гарсиа Маркес сказал, что у него нет никаких шансов, поскольку Шведская академия словесности «ищет неизвестных авторов, писателей, которые не имеют того тиража, которого заслуживают… Каждый писатель мечтает о Нобелевской премии, но получить ее было бы для меня невезением, так как я больше всего хочу оставить как можно больше пространства для частной жизни».
И тем не менее, Маркесу не повезло. «На протяжении уже многих лет латиноамериканская литература демонстрирует такую мощь, какую редко встретишь в других литературных регионах, – отметил при награждении представитель Шведской академии Ларс Йюлленстен. – В произведениях Гарсиа Маркеса народная культура, испанское барокко, влияние европейского сюрреализма и других модернистских течений представляют утонченную и жизнеутверждающую смесь». Йюлленстен отметил также, что «Гарсиа Маркес не скрывает своих политических симпатий, он стоит на стороне слабых и обездоленных, против угнетения и экономической эксплуатации».
Маркес не обошел политику даже в своей Нобелевской лекции, названной «Одиночество Латинской Америки». Он посвятил ее условиям жизни в Центральной и Южной Америке, коснулся темы эксплуатации коренного южно-американского населения. «Смею думать, – заметил он, – что южно-американская действительность, а не только ее литературное выражение, заслужила внимание Шведской академии». В заключение он согласился с тем, что писатель несет ответственность за «создание утопии, где никто не сможет решать за других, как им умирать, где любовь будет подлинной, а счастье – возможным и где народы, обреченные на сто лет одиночества, обретут в конце концов право на жизнь».
В том же 1982 году Маркес участвовал в публикации книги «Запах Гуавы» – сборника бесед с Плинио Апулейо Мендосой, а также написал «Вива, сандино» – киносценарий о революции в Никарагуа и сандинистах. Тогда же он начал новый роман, в котором ни о какой политике и речи не было – он задумал рассказать историю любви. Черпая вдохновение и жизненный материал из своего богатого прошлого, он превратил странную историю бракосочетания собственных родителей в тягучее повествование.
Произведение Маркеса посвящалось двум влюбленным, которые долгие годы не могли воссоединиться, и событиям, происходившим в эти годы. В романе «Любовь во времена холеры» (1985), новая встреча мужчины и женщины, не угадавших в молодости своей судьбы, происходит, когда женщине исполняется 72 года, а мужчине – 76. Вообще же, сюжет произведения ясен из подзаголовка: «Повесть о том, как бедный телеграфист Флорентино Ариса полюбил красавицу Фермину Дасу и ждал ее ответа пятьдесят один год, девять месяцев и четыре дня».
В 1986 году «Любовь во время холеры» была отдана на суд заждавшейся публики. Книга была встречена необычайно тепло – даже New York Times опубликовала рецензию на нее. Гарсиа Маркес в очередной раз подтвердил свой статус великого писателя.