Based in Gabon under the leadership of Carlos da Graça, the movement was expelled from the country in 1986 as relations between Gabon and São Tomé improved. Carlos da Graça ceased to be a member and remained in Gabon, before returning to São Tomé and becoming foreign minister. The major part of the FRNSTP moved to Lisbon, Portugal, formed a coalition with the Independent Democratic Union of São Tomé and Príncipe (UDISTP), and agreed to seek political changes by non-violent means.