En los años 60, estando de patrulla y búsqueda en el río Zaire fue capturado por la guerrilla del Frente Nacional para la Liberación de Angola (FNLA) y pasó unos meses secuestrado.En los primeros meses despùés de la reinstauración democrática su aportación no fue en exceso relavante, pero llegó a coordinar el Servicio de Extinción de la PIDE-DGS (policía política) y la Legión Portuguesa.Rosa Coutinho permanecido en el territorio hasta la firma acuerdo de Alvor (enero 1975), entre los portugueses y los tres movimientos de liberación -FNLA, el Movimiento Popular para la Liberación de Angola (MPLA) y la Unión Nacional para la Independencia Total de Angola (UNITA)-.Sus acciones en Angola se suelen considerar como favorables para el MPLA.El proceso angoleño y su actitud en 1975, próxima al Partido Comunista Portugués (PCP), le valió el epíteto "Almirante rojo".