La même année, il part à Cuba puis suit Che Guevara en Bolivie. Il théorise sa participation à la guérilla de l'ELN dans "Révolution dans la révolution" (1967) où il développe la théorie du foquisme de « foco » (foyer en espagnol) : la multiplication de foyers de guérilla. Ion Pacepa, ancien général des services secrets roumains, dit qu'alors le « terroriste français Régis Debray était un agent hautement prisé du KGB ». Il use alors du pseudonyme de « Danton ».