Las relaciones colombo-cubanas, que venían completamente deterioradas a raíz de la ruptura diplomática, comienzan a enderezarse más rápidamente de lo previsto. El canciller Rodrigo Lloreda Caycedo aceptó en Nueva York un "téte a téte" con el embajador de Fidel Castro ante la ONU, Raúl Roa Curí. El encuentro fue calificado por ambos como altamente positivo.
Posteriormente, el embajador cubano asistió a una comida en honor del ministro colombiano de asuntos exteriores, y se les volvió a ver departiendo muy amigablemente. En México, a donde fue para asistir a la condecoración que el gobierno de López Portillo le hizo a García Márquez, Lloreda se vio con el embajador de Castro en este país, López Muiño. Después de todos estos contactos, Lloreda Caycedo declaró que "han mejorado las condiciones para el restablecimiento de las relaciones con Cuba".