Em 1956 Alzira retornou à legalidade e participou da Federação de Mulheres do Brasil. Mudou-se para Niterói, onde começou a atuar como advogada trabalhista. Após ser expulsa por divergências ideológicas do Partido Comunista Brasileiro (PCB), ajudou a fundar o Partido Comunista do Brasil (PCdoB), nascido da cisão com o PCB, em 1962. Após o Golpe de 64, mudou-se para São Paulo e retornou para a clandestinidade, onde viveu até 1980.