Le ipotesi su dove Guevara potesse essere continuarono a inseguirsi per tutto il 1966 e i primi mesi del 1967. Rappresentanti del movimento indipendentista mozambicano FRELIMO raccontarono di incontri con lui alla fine del 1966 o all'inizio del 1967 a Dar es Salaam, dopo i quali rifiutarono la sua offerta di aiuto al loro progetto rivoluzionario. In un discorso tenutosi durante la manifestazione del 1º maggio 1967 all'Avana, il ministro delle forze armate facente funzione, maggiore Juan Almeida, annunciò che Guevara stava "servendo la rivoluzione da qualche parte nell'America Latina". Le notizie, sempre più consistenti, secondo cui stava conducendo la Guerriglia in Bolivia vennero infine considerate degne di fede.