En octubre de 1961 Fidel Castro lo envió para hacer contacto con el Frente de Liberación Nacional argelino para preguntarles en qué forma podía el gobierno cubano ayudarlos en su lucha, por lo que el 1 de noviembre después de pasar por París y Praga, llegó a Bamako (capital de Malí).