Benevides war einer der Bewohner des "Casa dos Timores", einer Wohngemeinschaft osttimoresischer Studenten in Lissabon, die sich Anfang der 1970er-Jahre mit revolutionär-marxistische und nationalistische Ideen befassten und einen großen Anteil an der späteren Radikalisierung der FRETILIN hatten. Um die Jahreswende 1974/75 kehrte er, wie andere Mitglieder der Gruppe nach Portugiesisch-Timor zurück, dass sich in der Vorbereitung auf die Unabhängigkeit befand. Von den 18 Mitgliedern der Gruppe, die nach der Invasion Indonesiens in Osttimor blieben, ist Benevides der einzige, der die Besatzungszeit von 1975 bis 1999 überlebte. Er gehörte als Teil der politischen Front zur zweiten Generation der Mitgliedern des Zentralkomitees der FRETILIN (CCF).