En julio de 1966 los organizadores de la guerrilla contactan con Moisés para indagar sobre su disposición de lucha. Finalmente se incorpora en el mes de marzo de 1967 junto a otros compañeros bolivianos.
Se une al grupo de cubanos que combate en el Congo junto al Che y se destaca como médico y soldado. Con esa misma misión es seleccionado para integrar la guerrilla boliviana.