During this time, Primeira Linha was working with other militant organizations, such as ANA-ANOC and CAF, among others. In 1998, Primeira Linha held its first congress. Given the contradictions and conflicts resulting from the political work within the Galician Nationalist Bloc, Primeira Linha members resolved to leave the Nationalist Bloc in 1999, after the majority decision was made at their second congress.
