Радости Мерседес не было конца, и Габриель немного успокоился, когда познакомился с сотрудниками редакций обоих журналов. Он целиком отдавал себя делу и работал напрямую с редакторами, репортерами, художниками, корректорами и фотокорреспондентами. Через полгода оба журнала увеличит свои тиражи вдвое. Гарсия Маркес, который иногда писал передовицы и небольшие статьи о писателях и поэтах, проработал в этих журналах два года. Владелец и сотрудники редакции души не чаяли в главном редакторе.
В сентябре 1961 года в жизни писателя произошло важное событие. Повесть «Полковнику никто не пишет» наконец вышла в свет в Боготе. Друзья помогли сделать хорошую рекламу как в Колумбии, так и в других странах континента, однако за два года из двух тысяч экземпляров было куплено всего восемьсот.
В беседе с Плинио Мендосой («El olor de la guayaba») писатель говорил, что лучшим своим произведением до того, как он написал роман «История одного убийства, о котором знали заранее», он считал повесть «Полковнику никто не пишет», потому что «я переписывал ее девять раз и она стала казаться мне неуязвимой».
Мексиканский критик Эммануэль Карбальо об этой повести писал так: «На первый взгляд повесть „Полковнику никто не пишет“ — это история о том, как сохранить чувство собственного достоинства и не поддаться унижению. Однако если смотреть глубже, мы увидим, что речь идет о масштабном обобщении, поскольку подобное могло произойти в любом другом месте и в какую угодно эпоху: герой повести пытается обмануть время. В плане видимом полковник борется с собственной старостью и болезнями, в подтексте — это борьба с унижением. На эту борьбу уходят последние силы, но именно благодаря ей память возвращает героя в прошлое и благодаря ей он, не теряя достоинства, проживает каждый нынешний день. Ожидание письма, которое никогда не придет, потому что его никто не напишет, позволяет противостоять смерти, потому что жизнь приобретает смысл. Эта короткая новелла полна глубокого гуманизма и, как всякое настоящее произведение искусства, содержит в себе и национальное, и универсальное начало и побуждает читателя вновь обратиться к вечной дилемме: что такое жизнь человека — надежда или отчаяние?» (5, 162).
В конце сентября, воодушевленный выходом книги, Гарсия Маркес отправил рукопись романа «Недобрый час» в Боготу на литературный конкурс, организованный нефтяной компанией «Эссо».