Nel 1971, Gusmão completò il servizio militare, nacque suo figlio e iniziò a collaborare con un'organizzazione nazionalista guidata da José Ramos-Horta. Per i tre anni successivi fu attivamente coinvolto in proteste pacifiche dirette contro il sistema coloniale.