Kort tid senere ble det klart at Guevara hadde startet med å bygge opp sin geriljaorganisasjon i Bolivia, støttet av den cubanske kommunistiske regjeringen til Fidel Castro. Guevara hadde tatt seg inn i La Paz via Montevideo ved å posere som den uruguayanske forretningsmannen "Adolfo Mena González," som visstnok skulle jobbe for Organisasjonen av amerikanske stater i landet. Bolivia, "Amerikas hjerte," ble valgt til revolusjonsforsøket på grunn av landets sentrale posisjon i Sør-Amerika, og siden man derfra kunne spre revolusjonen til de tilgrensende landene.