Sostuvo un extenso intercambio epistolar con decenas de personalidades, entre ellas el poeta Gastón Baquero, los historiadores Enrique Pizzi de Porras y Jorge Hernández Volta y el general Arístides Sosa de Quesada, culto integrante de las fuerzas armadas cubanas. El tono de sus cartas es cortés y condescendiente, incluso al responder a comentarios negativos.

Apenas dos años después de su huida de la isla, Batista se quejaba con Baquero de la distorsionada imagen de la Cuba republicana.

"La infamia de las calumnias y las mentiras la han hecho aparecer como una subnación, sin desarrollo y analfabeta; como una tribu dominada por instintos bestiales, sin salubridad y sin cultura", le escribió al poeta en julio de 1961.

Mantuvo uno de los intercambios epistolares más profusos con uno de sus antiguos enemigos políticos: Carlos Márquez Sterling, presidente de la Asamblea Constituyente de 1940 y ex militante de los partidos Auténtico y Ortodoxo.

En 1958 Márquez Sterling fundó el Partido del Pueblo Libre y se postuló sin éxito como rival de Batista en las últimas elecciones cubanas. En el exilio, el intercambio entre ambos fue cordial, y en algunas misivas Márquez Sterling se refiere a Batista como "mi querido presidente".

El rechazo del ex dictador a participar en movimientos políticos del exilio es una constante en todo su epistolario, así como su escepticismo ante el éxito que podrían lograr los exiliados. En marzo de 1964 le escribió a Márquez Sterling: "Por Cuba y la unidad de los cubanos, tengo decidido no figurar en grupos ni estimularlos. Es ya bastante penoso constatar cómo las rivalidades y las pugnas los dividen y cómo, los que creen ser preferidos por las ventajas inmediatas que reciben, contribuyen a diezmar los mejores impulsos".

Aunque es conocida la reticencia de Batista a involucrarse con los movimientos políticos de Miami, hay indicios de que esa no fue su intención original. En una carta al historiador Pizzi de Porras, fechada en Ciudad Trujillo (hoy Santo Domingo, República Dominicana) el 27 de abril de 1959, le asegura que no aspirará a cargos, pero deja entrever que se mantendrá activo en la escena política.

"[. . .] no quiero ser poder de nuevo. [. . .] En cuanto pueda estar por allá creo que podremos hacer mucho con los que pueden".

En un memorando del 16 de octubre de ese año Batista da nueva señales de que quiere mantenerse en el terreno de la política. Analiza un manifiesto de los exiliados de Miami y enfatiza la necesidad de una organización central con un nombre abarcador, como "Movimiento Democrático". Sugiere que "debe condenarse el terrorismo, y toda acción que se desarrolle ha de destacarse como nacida del propósito de combatir el terrorismo que se ha adueñado de Cuba".

La imposibilidad de viajar a Estados Unidos, donde no se le permitió la entrada después de su huida de Cuba; el rechazo que provocaba en muchos exiliados que habían combatido su dictadura y su oposición a las naturales divisiones a que conlleva la política, profundizaron la brecha con Miami.

"A veces los grupos, que ya forman ramilletes, son simbólicos e instrumentos de dos o tres personas interesadas en destacarse, o de ansiosos o desesperados que a su vez son aprovechados para sumar factores a la dispersión", le escribió a Eusebio Mujal, ex secretario general de la Confederación de Trabajadores de Cuba desde Estoril, Portugal, el 15 de abril de 1967.