À sa création en 1964, souligne Marie-Monique Robin, « il n'y a au Brésil ni guérilla ni mouvement armé de gauche, ceux-ci naissant bien après le coup d'État de 1964, en réaction précisément à la dictature militaire ». Historiquement, après l'échec de la mutinerie des militaires brésiliens communistes de 1935, les premiers militants brésiliens des Ligues paysannes s'entraînent militairement à Cuba à partir de juillet 1961. L'accident du vol 810 de la Varig du évente les liens entre la guerilla brésilienne et le régime cubain.