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