В начале августа его отправляют в Медельин, где произошло стихийное бедствие, погибло много людей. И там Маркес уже на всю Колумбию прославился — выяснилось, что он мастер экстремального репортажа с мест чрезвычайных происшествий. За материал «Итоги и восстановительные работы после катастрофы в Антиокии» в фойе редакции его встретили аплодисментами. Затем в газете стали появляться репортажи и очерки спецкора на самые разные темы: «От Кореи до реальности», «Трёхкратный чемпион делится своими тайнами», «Великий колумбийский скульптор, усыновлённый Мексикой»…

Однажды Маркес пришёл к главному редактору с опубликованным очерком о чудом спасшемся моряке и предложил написать нечто вроде документальной повести. Гильермо Кано, как всякий газетчик любивший свежие, эксклюзивные новости, не сразу, но согласился, и лишь потому, что верил в талант и нюх Габриеля на сенсации. Три недели спустя «Эль Эспектадор» начал публиковать «Рассказ не утонувшего в море», серию очерков, написанных как бы от первого лица — Луиса Алехандро Веласко.

Умирая от голода и жажды, он провёл в море десять дней. Диктатор Пинилья сделал из этого целую пиар-кампанию себе: мол, вот какие у нас моряки! Но Маркесу удалось уговорить моряка рассказать правду. Дело оказалось в том, что на военном корабле по приказу генерала — близкого друга диктатора Пинильи перевозился контрабандный груз: холодильники, стиральные машины, электроплиты. Разыгрался шторм, экипаж смыло волной, сумел спастись только Алехандро Веласко…

После публикации «Рассказа», поднявшего тираж «Эль Эспектадор» чуть ли не вдвое, отношение правительства к газете резко ухудшилось. Моряк Веласко был уволен из военно-морского флота. Раздражение у властей вызвал и автор «Рассказа не утонувшего в море», которого они без труда вычислили.

Через много лет, в 1970-м, очерки были переработаны Маркесом и вышли в Барселоне отдельной книгой. Если обратиться к ним сейчас, то на первый взгляд они покажутся написанными для журнала о путешествиях и приключениях. Первый очерк цикла — «О моих товарищах, погибших в море» — начинается весьма обыденно, с констатации факта:

«22 февраля нам объявили, что мы возвращаемся в Колумбию. Мы уже восемь месяцев торчали в порту Мобил, в штате Алабама, где ремонтировалось электронное оборудование и обновлялось вооружение нашего эсминца „Кальдас“… Мы занимались тем, чем обычно занимаются на суше моряки: ходили с девушками в кино, собирались в портовом кабачке „Джо Палука“, пили виски и устраивали потасовки…» Всё понятно, привычно. Даже более чем. Но всё же с первых же абзацев, когда исподволь зарождается необъяснимое пока предощущение беды, нет-нет да и промелькнёт «будущий Маркес».

«…Я не хочу сказать, что уже с того момента предчувствовал катастрофу. Но если честно, то я впервые так сильно тревожился перед выходом в море. <…> Не стыжусь признаться, что после фильма „Мятеж на ‘Кайне’“ мною овладело чувство, похожее на страх. Лёжа на верхней койке, я думал о родных…»

В открытом море единственной реальной, как покажется герою, связью с действительностью становятся его водонепроницаемые часы, которые не подводят, идут исправно. И тут Маркесом выводится на первый план то, что русский литературовед и философ Михаил Бахтин, размышляя о литературе Средневековья, называл «субъективной игрой со временем» и что станет впоследствии для самого Маркеса, для других латиноамериканских писателей, в особенности Кортасара, одной из важнейших тем творчества.