Durante los días que siguieron Gusmão caminaba de pueblo en pueblo para obtener apoyo y reclutas, a mediados de la década de 1980 era un gran líder.