I 1987 var han leder av Guinea-Bissau-delegasjonen til feiringen av 70-årsjubileet for oktoberrevolusjonen i Sovjetunionen. To år senere ble han utvist fra det daværende enhetspartiet fordi han ba om demokratisering. I 1991 og 1992 var han involvert i grunnleggelsen av opposisjonspartier.