Marighella representerte Partido Comunista Brasileiro (PCB) i kongressen den korte perioden partiet var lovlig på midten av 1940-tallet. I september 1966 var partiet dypt splittet i synet på kampen mot militærdiktaturet i Brasil. Marighella, som var medlem av sentralkomiteen, ba om å bli løst fra sine oppgaver. Han avviste partiledelsens strategi om en bred front og mente væpnet kamp var den eneste måten å styrte diktaturet på.