1954年には『エル・スペクタドル』紙の記者としてボゴタへ戻り、翌、55年に教皇崩御を伝えるためにローマへ飛ぶ。ローマにて映画評論を本国へ送るかたわら、「映画実験センター」の映画監督コースで学ぶ。この体験によって、後年かれ自身が映画監督をつとめることにもなる。しかし、同55年、自由党派『エル・エスペクタドル』紙は当時の独裁者ロハス・ピニーリャの弾圧によって廃刊する。これにより収入のなくなったガルシア=マルケスは、安アパート「オテル・ド・フランス」で極貧生活を送ることになる。ガルシア・マルケスはこの地で『大佐に手紙は来ない』を執筆する。
1961年にメキシコに渡り映画製作に携わるかたわら、『大佐に手紙は来ない』を発表。1962年に前年から書いていた『悪い時』とカラカス時代に書き溜めた短編集『ママ・グランデの葬儀』を発表している。