He has no legitimacy.

Algeria has recovered its legitimacy.

After the December 2019 presidential election, Algeria has recovered its political legitimacy.

The separatists need to invent myths in order to give some legitimacy to their delusional claims.

Even if all countries of the world and all the news media were to recognize the legitimacy of this racist regime, on the moral level it would always remain racist.

Algeria is undergoing a crisis of legitimacy.