In 1971 voltooide Gusmão zijn nationale dienst, werd zijn zoon geboren en raakte hij betrokken bij een nationalistische organisatie onder leiding van José Ramos-Horta. De drie jaar daarna was hij actief betrokken bij vreedzame protesten tegen het koloniale systeem.
