Το 1971, ο Gusmão ολοκλήρωσε την εθνική του υπηρεσία, γεννήθηκε ο γιος του και άρχισε να εμπλέκεται με μια εθνικιστική οργάνωση με επικεφαλής τον José Ramos-Horta. Για τα επόμενα τρία χρόνια συμμετείχε ενεργά σε ειρηνικές διαμαρτυρίες κατά του αποικιακού συστήματος.
