Tras el triunfo de la Revolución Popular Sandinista, Cabezas es reconocido formalmente como militante del FSLN, otorgándole el grado honorífico de "Comandante Guerrillero" y electo como miembro de la Asamblea Sandinista, principal órgano de consulta de la Dirección Nacional del FSLN. En el gobierno revolucionario de los años 80, se le designa como jefe de la Dirección Política del Ministerio del Interior dirigido por Tomas Borge.