У 1971 році Гужмау завершив свою національну службу, народився його син, і він почав співпрацювати з націоналістичною організацією, яку очолював Жозе Рамуш-Орта. Протягом наступних трьох років він брав активну участь у мирних протестах, спрямованих проти колоніальної системи.
