Маркес путешествовал по Восточной Европе вместе с Плинио Апулейо Мендосой, который был в то время редактором
Гарсиа Маркес побывал в Женеве, Риме, Польше и Венгрии и, приехав в Париж, обнаружил, что лишился работы и заработка – правительство Пинильи закрыло
Маркес оставался недоволен своими произведениями, хотя было очевидно, что он уже создал собственный неповторимый стиль. Он считал, что его ранние рассказы были неэмоциональны и оторваны от реальности: «Палая листва» – слишком «фолкнеровской», а «Полковнику никто не пишет» и «Плохие времена» – слишком далекими от того, что он хотел написать на самом деле. Он знал, что местом действия должен быть Макондо, но все еще не понял, как именно надо рассказать «все как было». Должны были пройти годы, чтобы Гарсиа Маркес стал с маниакальной настойчивостью повторять, что «Полковнику никто не пишет» – лучшая его книга.
А тогда повесть «Полковнику никто не пишет» не принесла писателю славы. Более того, не только такие тонкие ценители и глубокие истолкователи его творчества, как перуанский писатель Марио Варгас Льоса, но и сам Гарсиа Маркес на волне поистине сказочной популярности романа «Сто лет одиночества» готовы были считать ее, наряду с многочисленными репортажами, рассказами и повестями, чем-то если не второстепенным, то предваряющим. «Этот мир, несмотря на свою сцементированность, жизненность и символичность, страдал однако недостатками, которые мы сегодня, оглядываясь назад, обнаруживаем благодаря роману «Сто лет одиночества»: он был непритязателен и скоротечен, – писал Варгас Льоса. – Все в нем билось за право расти и развиваться: люди, вещи, чувства и мечты означали больше, чем казалось на первый взгляд, потому что словесная смирительная рубашка сковывала их движения, отмеряла число их появлений, опутывала в тот самый момент, когда они готовы были выйти из себя и взорваться в неуправляемой, головокружительной фантасмагории».
Поединок одинокого человека с небытием и кажущейся бессмысленностью человеческого существования, старик, который не носит шляпу, чтобы ни перед кем ее не снимать, полковник, бросающий вызов неминуемому поражению, – такого персонажа и такой коллизии современная Гарсиа Маркесу литература не знала. Да и в творчестве самого писателя она осталась непревзойденной. Не случайно повесть «Полковнику никто не пишет» часто сравнивают с повестью Хемингуэя «Старик и море». Их роднит и немногословное совершенство языка и стиля, и трагический оптимизм героев, и та философия, носителями которой являются старики обоих писателей.
В Венесуэле Маркес встретил старого друга, Плинио Апулейо Мендосу, который предложил Маркесу работу в столичном
В 1958 году Маркес рискнул съездить в Колумбию. Стараясь не привлекать к себе внимания, он приехал в Барранкилу и женился на Мерседес Барка, которая ждала его с момента помолвки четыре года. Габриэль увез молодую супругу в Каракас.