Cuatro años más tarde participa activamente en la Revolución de octubre de 1934 en Asturias, lugar en el que conoce al histórico dirigente comunista Santiago Carrillo. En 1936 se integra en las Juventudes Socialistas Unificadas (JSU) de Cataluña y un año más tarde comanda una de las patrullas ciudadanas de Barcelona con sede en el náutico de la ciudad. En esta época se casa con Luis García Lago, antiguo empleado de banca y militante comunista. En este año regresa a Ceuta por última vez para avisar a su tío del peligro que corría. En 1937 fue reclutada por varios agentes de la NKVD en España —LeonidEitingon, el húngaro ErnőGerő y el ruso Alexander Orlov— y enviada a Moscú para su pertinente instrucción. Se cree que la encargada de introducir en el espionaje a África es Caridad Mercader —madre de Ramón Mercader, el asesino de Trotski—, quien dirigía un comando de choque junto con su amante PávelSudoplátov.

"Tras la instrucción, se le encomienda su primera misión, por lo que se traslada a Noruega."

• En 1941 llega a la URSS regresando al KGB, estudiando primero enfermería y más tarde radiotelegrafía, siendo nombrada responsable de radio transmisiones. Tras la fiscalización de los cursos, es enviada en mayo de 1942 al destacamento guerrillero Los Vencedores. Salta en paracaídas en los bosques de Vínnytsia (Ucrania) tras las líneas alemanas, junto con otros españoles, para interceptar las comunicaciones y enviar mensajes erróneos a los alemanes.

• En 1944, tras dos años de guerrillas, regresa a Moscú y recibe un nuevo curso de espionaje.

• En 1946 se instala en París, proveniente de Berlín, con el alias de María Luisa de las Heras, haciéndose pasar por una refugiada del régimen franquista. En esta ciudad conoce al escritor uruguayo Felisberto Hernández, con quien se casó.

• En 1947 se traslada a España, siendo enviada al año siguiente a Uruguay.