O Golpe de Estado no Brasil em 1964, a 31 de Março, que instaurou um Regime Militar no Brasil, levou-o a fixar-se na recém-independente Argélia de Ahmed Ben Bella, que proporcionava as melhores condições para a colaboração das várias correntes antifascistas entre si e com os Movimentos de Libertação das Colónias portuguesas. Aí viveu o Golpe de Estado de 1965 de Houari Boumédiène e à invasão da Checoslováquia a 21 de Agosto de 1968, que acabou de afastá-lo do PCP. Depois dessa ruptura, viria a ser duramente atacado em escritos polémicos de Álvaro Cunhal.