En 1957, pocos meses después de que Fidel Castro comenzara su asalto revolucionario al régimen de Batista en Cuba, Greene desempeñó un pequeño papel ayudando a los revolucionarios, como mensajero secreto que transportaba ropa abrigada para los rebeldes de Castro que se escondían en las colinas durante el invierno cubano.