Em 1971, Gusmão completou o seu serviço militar, nasceu o seu filho e envolveu-se com uma organização nacionalista liderada por José Ramos-Horta. Durante os três anos seguintes, esteve ativamente envolvido em protestos pacíficos dirigidos ao sistema colonial.